![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
2018. 没太大参考意义
我不想考公务员
这个作者很懒,什么都没留下…
展开
-
《数据结构》003树——00B
1.二叉搜索树查找 方法:(1)查找根节点,若根节点为空,返回NULL(2)根据根节点和X进行比较:①X<根节点——遍历左子树②X>根节点——遍历右子树③相等——搜索完成,即为根节点 1.1 FindPosition Find( ElementType X, BinTree BST ){ if( !BST ) retur...原创 2020-07-24 01:15:59 · 103 阅读 · 0 评论 -
《数据结构》002 线性结构—— 0C 队列
一、数组实现:队列的顺序存储结构1、定义:一开始头尾指针指向-1(例子:工作表,加入一个元素时rear+1;删除一个元素是front+1)#define MaxSize<允许存储的元素最大个数>struct QNode{ ElementType Data[ MaxSize ]; int rear; int front; };typedef ...原创 2019-03-03 16:05:41 · 137 阅读 · 0 评论 -
《数据结构》001绪论
一、抽象数据类型二、算法1、一个有限指令集2、输入3、产生输出4、有限步骤后终止5、指令要:描述的要求为不依赖于任意种计算机语言以及具体的实现手段如 伪码描述(抽象的)好坏:1、时间复杂度2、空间复杂度n:复杂度下面程序的复杂度是多少?void PrintN(int N) { if (N) printN(N-1); cout&amp;amp;amp;amp;lt;&amp;amp;amp;amp;lt;N;原创 2019-03-03 16:05:32 · 125 阅读 · 0 评论 -
《数据结构》002线性结构—— 0A 线性表
链表的创建 使用原创 2019-03-03 16:05:24 · 381 阅读 · 0 评论 -
《数据结构》002线性结构——0B 堆栈
栈:仅在表头定义操作的线性表引例:运算数+运算符(前缀、中缀:a+b*c-d/e、后缀:abc*+de)例1:(1)计算 62/3-42*+ =___解: 6/2 = 3 --> 33- ---> 3-3 = 0 ---> 042* ---> 4*2 = 8 ---> 08+ ---> 8故结果为 8 (2)计算...原创 2019-03-03 16:05:16 · 184 阅读 · 0 评论 -
《数据结构》003 树——00A
静态查找1、顺序查找/* 哨兵技巧:哨兵放在Element[0], 其他元素从1开始放置 */int SequentialSearch (List Tbl, ElementType K){ /* 在Element[1] ~ Element[n] 中查找关键字为K的数据元素 */ int i; Tbl->Element[0] = K; // ...原创 2019-03-03 16:04:50 · 459 阅读 · 0 评论