考研数据结构
文章平均质量分 90
适合考研复习数据结构
全栈ing小甘
成为一个全干工程师
展开
-
考研数据结构——顺序表代码题
当计数器为零时,选择当前元素作为新的候选主元素,并将计数器重置为1。第一篇扫描中可能会出现误判,可能导致误判的情况主要发生在第一遍扫描中选择候选主元素的逻辑上。:因为数组是升序的,我们可以通过移动指向最小值的指针,使其增大,从而可能减小与其他两个值的差距。如果数组中根本就没有主元素,但由于计数器的逻辑,可能在最后返回一个看似有效的候选者。最小的那个,我们可以利用数组已按升序排列的特性,设计一个高效的算法。:遍历数组,统计候选主元素出现的次数,检查其是否满足主元素的条件原创 2024-10-01 17:00:01 · 1089 阅读 · 0 评论 -
考研数据结构考点——第二章线性表
选择顺序表:当需要频繁的随机访问,且插入删除操作较少。当数据量相对固定或变化不大,且内存连续性有利于性能优化。如实现数组、栈、队列、查找表等数据结构。选择链表:当需要频繁的插入和删除操作,且对随机访问要求不高。当数据量动态变化,且不希望频繁重新分配内存。如实现动态列表、图的邻接表、任务调度等应用。原创 2024-09-23 10:29:40 · 1107 阅读 · 0 评论 -
考研数据结构考点——第一章绪论
数据:能被输入到计算机并被程序识别和处理的符号集合,包括数值、字符及其他能表示信息的符号。数据元素:数据元素是数据的基本单位,通常作为一个整体考虑,如一个人的信息记录。数据项:数据项是构成数据元素的最小不可分割单位,反映了数据的基本属性。数据对象:具有相同性质的数据元素的集合,是数据的子集。原创 2024-09-14 09:12:14 · 720 阅读 · 0 评论