数据结构和计算机相关的问题 数据结构中,与所使用的计算机无关的是数据的什么结构?
\u6570\u636e\u7ed3\u6784\u4e2d\uff0c\u4e0e\u6240\u4f7f\u7528\u7684\u8ba1\u7b97\u673a\u65e0\u5173\u7684\u6570\u636e\u662f\u4ec0\u4e48\u6570\u636e\u7ed3\u6784\u4e2d\uff0c\u4e0e\u6240\u4f7f\u7528\u7684\u8ba1\u7b97\u673a\u65e0\u5173\u7684\u662f\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u3002\u6570\u636e\u7ed3\u6784\u5305\u62ec\u903b\u8f91\u7ed3\u6784\u548c\u7269\u7406\uff08\u5b58\u50a8\uff09\u7ed3\u6784\u4e24\u4e2a\u5c42\u6b21\u3002\u903b\u8f91\u7ed3\u6784\u4ece\u903b\u8f91\u5173\u7cfb\u4e0a\u63cf\u8ff0\u6570\u636e\uff0c\u4e0e\u6570\u636e\u7684\u5b58\u50a8\u65e0\u5173\uff0c\u662f\u72ec\u7acb\u4e8e\u8ba1\u7b97\u673a\u7684\u3002
\u903b\u8f91\u7ed3\u6784
\u6570\u636e\u7ed3\u6784\u6982\u5ff5\u4e00\u822c\u5305\u62ec3\u4e2a\u65b9\u9762\u7684\u5185\u5bb9\uff0c\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u3001\u5b58\u50a8\u7ed3\u6784\u53ca\u6570\u636e\u4e0a\u7684\u8fd0\u7b97\u96c6\u5408\u3002
\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u53ea\u62bd\u8c61\u7684\u53cd\u6620\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u800c\u4e0d\u7ba1\u5b83\u5728\u8ba1\u7b97\u673a\u4e2d\u7684\u5b58\u50a8\u8868\u793a\u5f62\u5f0f\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u6570\u636e\u7ed3\u6784\u5206\u7c7b
\u6570\u636e\u7ed3\u6784\u6709\u5f88\u591a\u79cd\uff0c\u4e00\u822c\u6765\u8bf4\uff0c\u6309\u7167\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u5bf9\u5176\u8fdb\u884c\u7b80\u5355\u7684\u5206\u7c7b\uff0c\u5305\u62ec\u7ebf\u6027\u7ed3\u6784\u548c\u975e\u7ebf\u6027\u7ed3\u6784\u4e24\u7c7b\u3002
\u7ebf\u6027\u7ed3\u6784
\u7b80\u5355\u5730\u8bf4\uff0c\u7ebf\u6027\u7ed3\u6784\u5c31\u662f\u8868\u4e2d\u5404\u4e2a\u7ed3\u70b9\u5177\u6709\u7ebf\u6027\u5173\u7cfb\u3002\u5982\u679c\u4ece\u6570\u636e\u7ed3\u6784\u7684\u8bed\u8a00\u6765\u63cf\u8ff0\uff0c\u7ebf\u6027\u7ed3\u6784\u5e94\u8be5\u5305\u62ec\u5982\u4e0b\u51e0\u70b9\uff1a
1\u3001\u7ebf\u6027\u7ed3\u6784\u662f\u975e\u7a7a\u96c6\u3002
2\u3001\u7ebf\u6027\u7ed3\u6784\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u5f00\u59cb\u7ed3\u70b9\u548c\u4e00\u4e2a\u7ec8\u7aef\u7ed3\u70b9\u3002
3\u3001\u7ebf\u6027\u7ed3\u6784\u6240\u6709\u7ed3\u70b9\u90fd\u6700\u591a\u53ea\u6709\u4e00\u4e2a\u76f4\u63a5\u524d\u8d8b\u7ed3\u70b9\u548c\u4e00\u4e2a\u76f4\u63a5\u540e\u7ee7\u7ed3\u70b9\u3002
\u7ebf\u6027\u8868\u5c31\u662f\u5178\u578b\u7684\u7ebf\u6027\u7ed3\u6784\uff0c\u8fd8\u6709\u6808\u3001\u961f\u5217\u548c\u4e32\u7b49\u90fd\u5c5e\u4e8e\u7ebf\u6027\u7ed3\u6784\u3002
\u975e\u7ebf\u6027\u7ed3\u6784
\u7b80\u5355\u5730\u8bf4\uff0c\u975e\u7ebf\u6027\u7ed3\u6784\u5c31\u662f\u8868\u4e2d\u5404\u4e2a\u7ed3\u70b9\u4e4b\u95f4\u5177\u6709\u591a\u4e2a\u5bf9\u5e94\u5173\u7cfb\u3002\u5982\u679c\u4ece\u6570\u636e\u7ed3\u6784\u7684\u8bed\u8a00\u6765\u63cf\u8ff0\uff0c\u975e\u7ebf\u6027\u7ed3\u6784\u5e94\u8be5\u5305\u62ec\u5982\u4e0b\u51e0\u70b9\uff1a
1\u3001\u975e\u7ebf\u6027\u7ed3\u6784\u662f\u975e\u7a7a\u96c6\u3002
2\u3001\u975e\u7ebf\u6027\u7ed3\u6784\u7684\u4e00\u4e2a\u7ed3\u70b9\u53ef\u80fd\u6709\u591a\u4e2a\u76f4\u63a5\u524d\u8d8b\u7ed3\u70b9\u548c\u591a\u4e2a\u76f4\u63a5\u540e\u7ee7\u7ed3\u70b9\u3002
\u5728\u5b9e\u9645\u5e94\u7528\u4e2d\uff0c\u6570\u7ec4\u3001\u5e7f\u4e49\u8868\u3001\u6811\u7ed3\u6784\u548c\u56fe\u7ed3\u6784\u7b49\u6570\u636e\u7ed3\u6784\u90fd\u5c5e\u4e8e\u975e\u7ebf\u6027\u7ed3\u6784\u3002
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a
\u767e\u5ea6\u767e\u79d1-\u6570\u636e\u7ed3\u6784
2.栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。
栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。
栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。
3.线性表是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
4.队列的操作原则是先进先出
5.并发进程间的关系:并发进程相互之间可能是 无关的 ,也可能是 交往的 .如果一个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,即它们是各自独立的,则这些并发进程相互之间是无关的。如果一个进程的执行依赖其他进程的执行,则这些并发进程之间是有交往的。
6.算法设计的基本方法:列举法 枚举归纳法 递推法 递归法 减半递推技术 回溯法 数值法
7.数据结构分为哪几大类:通常有下列四类基本的结构:
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
8.对于一个顺寻战来说,战空 战满的条件:栈空的条件是st->top=0,栈满的条件是st->top==maxlen
9.N/2
10.进程死锁的4个表要条件
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
11.操作系统的典型类型 3个:
批处理操作系统
分时操作系统
实时操作系统
12.进程的3中基本:就绪,阻塞,运行
13.算法的概念和特征:
算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题。
一个算法应该具有以下五个重要的特征:
1、有穷性2、确切性3、输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件;
4、输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性
14.数据结构的概念:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
15.什么是数据的存储结构:存储结构是指一个数据集合在计算机内存里是怎么样存储的.或者说在内存里怎么给一群数据分配内存.
16.查找的概念以及典型的算法:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置;否则查找失败,返回相关的指示信息。顺序查找 二分查找
分块查找 哈希表查找
17.操作系统的功能:
作业管理(Job Management)
进程管理(Process Management)
存储管理(Memory Management)
设备管理(Device Management)
文件管理(File Management)
18.递归算法思路:一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
19.数据的逻辑结构:简单说,数据的逻辑结构就是数据之间关系,如顺序关系,隶属关系等.
20.队列的概念:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
21.进程的概念:进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体。它不只是程序的代码,还包括当前的活动,通过程序计数器的值和处理寄存器的内容来表示。
22.二叉树的先序、中序和后续:NLR:前序遍历(PreorderTraversal亦称(先序遍历))访问结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(InorderTraversal)访问结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(PostorderTraversal)访问结点的操作发生在遍历其左右子树之后。
23.快速排序:快速排序对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
?这个在数据结构的书上都有呀,还要怎么上网找答案
我建议你直接买书,再利用网络查找你不懂的知识点,事半功倍,很系统详细的复习,考试通过才更有把握,o(∩_∩)o...建议教程买清华出版社和工具书邮政出版社的!
哈哈,我的教科书上有,不过字太多....不想敲...200送别人吧
关注
绛旓細骞虫椂鐢ㄥ埌鐨勭畻娉曚富瑕佸瓨鍦ㄤ袱涓柟闈㈢殑鍘熷洜锛氫竴绉嶆槸閲岄潰娑夊強鐨勭紪绋嬮噷闈㈠彲浠ョ敤鏇村ソ鐨勭畻娉曟潵浠f浛浣嗘槸鏈韩鐢变簬鎰忚瘑灞傞潰鐨勯棶棰锛屾劅瑙変笉鍒板彲浠ラ噰鐢ㄦ洿鍔犱紭绉鐨勭畻娉曪紝鏃堕棿涔呬簡蹇界暐浜嗙畻娉曠殑鐪熷疄瀛樺湪锛涚浜岀鏈韩宸ヤ綔涓婅Е鍙婂埌鐨勭畻娉曟瘮杈冨皯锛屾劅鍙椾笉鍒扮畻娉曠殑閲嶈鎬с鏁版嵁缁撴瀯鍜绠楁硶鍦ㄥ疄闄呯紪绋嬩腑浣滅敤绠楁硶涓鑸敤鍦ㄥ浘褰㈡崲绠楁垨鑰...
绛旓細A銆佺嚎鎬ц〃矛鍐嶅叆琛函琛掑綊琛˙銆佺嚎鎬ц〃矛绾〃矛閫掑綊琛啀鍏ヨ〃C銆佺函琛嚎鎬ц〃矛鍐嶅叆琛掑綊琛―銆佺嚎鎬ц〃矛绾〃矛鍐嶅叆琛掑綊琛ㄧ41棰 (1.0) 鍒 鍦鏁版嵁缁撴瀯涓,绠楁硶鐨勭┖闂磋楄垂鍖呮嫭浠g爜鍜屾暟鎹袱閮ㄥ垎銆傚閿欑42棰 (1.0) 鍒嗛『搴忚〃涓嶉渶瀛樻斁鎸囬拡,閾捐〃瑕佸瓨鏀炬寚閽,鏁呴摼琛ㄧ殑瀛樺偍绌洪棿瑕佹眰鎬绘槸姣旈『搴忚〃澶...
绛旓細绋嬪簭璁捐=璁$畻鏈缂栫▼璇█+鏁版嵁缁撴瀯+绠楁硶 涓嶆噦璁$畻鏈鸿瑷鐨勮瘽涔熷彲浠ュ绠楁硶鍜屾暟鎹粨鏋勶紝浣嗗鏋滀笉浼氳绠楁満璇█鐨勮瘽锛屾槸缂栦笉鍑烘潵绋嬪簭鐨勶紝閬囧埌鍏蜂綋闂鏃讹紝浣犵煡閬撳浣曡В鍐抽棶棰橈紝鍗存棤娉曞疄鐜拌绋嬪簭銆傚洜涓虹▼搴忕殑璁捐鏄缓绔嬪湪璇█鐨勫熀纭涓婄殑銆
绛旓細2017璁$畻鏈搴旂敤鍩虹鐭ヨ瘑 1.1鏁版嵁缁撴瀯涓绠楁硶 鍊熷姪浜庤绠楁満瑙e喅闂,棣栧厛闇瑕佷簡瑙f墍澶勭悊瀵硅薄鐨勬ц川鍜岀壒鐐瑰嵆鎵鎿嶄綔瀵硅薄鐨勬暟鎹粨鏋,鐒跺悗鍐嶈璁¤В鍐抽棶棰樼殑鏂规硶鍜屾楠ゅ嵆璁捐涓涓悎鐞嗙殑绠楁硶,鍗抽氬父鎵璇寸殑鈥滅▼搴=鏁版嵁缁撴瀯+绠楁硶鈥濄 1.1.1绠楁硶鐨勫熀鏈蹇 鈥滅畻娉曗(Algorithm)涓璇嶆渶鏃╂潵鑷叕鍏9涓栫邯娉㈡柉鏁板瀹舵瘮闃垮嫆路闇嶇摝閲屾澗...
绛旓細鏈汉涔冧竴涓暟鎹棿杩疯,鍦璁$畻鏈虹殑閬撹矾涓,涔熸槸涓涓鏁版嵁缁撴瀯鐨鐥磋糠鑰,鐜板湪澶у閲岄潰鍜屽悓瀛︽悶寮鍙戜篃鐥磋糠浜庢暟鎹簱,鎴戝氨鎴戜釜浜虹殑鐞嗚В缁欎綘璋堜竴璋:棣栧厛,鏁版嵁缁撴瀯鏄竴闂ㄨ绠楁満璇█瀛︾殑鍩虹瀛︾锛屽畠涓嶅睘浜庝换浣曚竴闂ㄨ瑷锛屽叾浣撶幇鐨勬槸鍑犱箮鎵鏈夋爣鍑嗚瑷鐨勭畻娉曠殑鎬濇兂銆備笂闈㈢殑姒傚康鏈変竴浜涙ā绯婏紝鎴戜滑鐜板湪鏉ュ叿浣撹涓璇达紝鐩镐俊...
绛旓細鑰冪爺璁$畻鏈408灏辨槸涓涓唬鐮侊紝浠h〃鐫缁熻冪殑涓涓被鍨嬶紝鍖呭惈鐫鍥涢棬绉戠洰锛鏁版嵁缁撴瀯銆佽绠楁満缁勬垚鍘熺悊銆佹搷浣滅郴缁熴佽绠楁満缃戠粶銆傝繖鏄敱鎷涚敓閭h竟璁惧畾濂界殑浠g爜纭畾涓嬫潵鐨勩傛暟鎹粨鏋勫湪閮ㄥ垎璁$畻鏈虹浉鍏涓撲笟閲岄潰鏄熀纭鐨勶紝涓汉瑙夊緱鏄渶闅剧殑锛岃繕璁板緱澶т竴鐨勬椂鍊欒繖闂ㄨ涓涓彮鍙互鎸傛帀涓夊垎涔嬩竴銆傛暟鎹粨鏋勬槸璁$畻鏈哄瓨鍌ㄣ佺粍缁囨暟鎹...
绛旓細闂涓:鏁版嵁缁撴瀯鍦ㄨ浠涔? 鏁版嵁缁撴瀯鏄璁$畻鏈瀛樺偍銆佺粍缁囨暟鎹殑鏂瑰紡銆傛暟鎹粨鏋勬槸鎸囩浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑 *** 銆傞氬父鎯呭喌涓,绮惧績閫夋嫨鐨勬暟鎹粨鏋勫彲浠ュ甫鏉ユ洿楂樼殑杩愯鎴栬呭瓨鍌ㄦ晥鐜囥傛暟鎹粨鏋勫線寰鍚岄珮鏁堢殑妫绱㈢畻娉曞拰绱㈠紩鎶鏈鏈夊叧銆 涓銆佺嚎鎬ц〃 (涓)绾挎ц〃鐨勫畾涔夊拰鍩烘湰鎿嶄綔 (浜) 绾挎ц〃鐨勫疄鐜...
绛旓細杩欎簺鏁板鐞嗚涓璁$畻鏈绉戝鎻愪緵浜嗗熀纭鍜屾敮鎾戯紝甯姪鎴戜滑鐞嗚В鍜岃В鍐宠绠楁満绉戝涓鐨勯棶棰銆備緥濡傦紝绠楁硶璁捐鍜鏁版嵁缁撴瀯鏄绠楁満绉戝涓渶鍩烘湰鐨勪袱涓蹇碉紝瀹冧滑鍦ㄨ绠楁満绉戝涓湁鐫骞挎硾鐨勫簲鐢紝娑夊強鍒拌绠楁満绉戝鐨勫悇涓柟闈傚叾娆★紝璁$畻鏈虹瀛︾殑鍙戝睍涔熶績杩涗簡鏁板鐨勫彂灞曘傝绠楁満绉戝鐨勫簲鐢ㄥ拰鍙戝睍甯︽潵浜嗗ぇ閲忕殑鏁版嵁鍜岃绠闂锛...
绛旓細鏁版嵁鐨瀛樺偍缁撴瀯鏄寚鏁版嵁鐨勯昏緫缁撴瀯鍦璁$畻鏈涓殑琛ㄧず銆傛暟鎹厓绱犱箣闂寸殑鍏崇郴鏈変袱绉嶄笉鍚岀殑琛ㄧず鏂规硶锛氶『搴忔槧璞″拰闈為『搴忔槧璞★紝骞剁敱姝ゅ緱鍒颁袱绉嶄笉鍚岀殑瀛樺偍缁撴瀯锛氶『搴忓瓨鍌缁撴瀯鍜閾惧紡瀛樺偍缁撴瀯銆1銆侀『搴忓瓨鍌ㄦ柟娉曪細瀹冩槸鎶婇昏緫涓婄浉閭荤殑缁撶偣瀛樺偍鍦ㄧ墿鐞嗕綅缃浉閭荤殑瀛樺偍鍗曞厓閲岋紝缁撶偣闂寸殑閫昏緫鍏崇郴鐢卞瓨鍌ㄥ崟鍏冪殑閭绘帴鍏崇郴鏉ヤ綋鐜帮紝...
绛旓細鏁版嵁缁撴瀯鍦璁$畻鏈鍐呭瓨涓殑琛ㄧず鏄寚鏁版嵁鐨勭墿鐞嗙粨鏋勩傛暟鎹殑鐗╃悊缁撴瀯鏄暟鎹粨鏋勫湪璁$畻鏈轰腑鐨勮〃绀猴紙鍙堢О鏄犲儚锛夛紝瀹冨寘鎷暟鎹厓绱犵殑鏈哄唴琛ㄧず鍜屽叧绯荤殑鏈哄唴琛ㄧず銆傜敱浜庡叿浣撳疄鐜扮殑鏂规硶鏈夐『搴忋侀摼鎺ャ佺储寮曘佹暎鍒楃瓑澶氱锛屾墍浠ワ紝涓绉嶆暟鎹粨鏋勫彲琛ㄧず鎴愪竴绉嶆垨澶氱瀛樺偍缁撴瀯銆