数据结构重点内容简单回顾

最新推荐文章于 2023-12-20 05:30:00 发布

野尽

最新推荐文章于 2023-12-20 05:30:00 发布

阅读量251

点赞数 3

分类专栏：数据结构基础文章标签：数据结构二叉树指针队列算法

本文链接：https://blog.csdn.net/PFzcnds8310__/article/details/105149348

版权

本文主要回顾了数据结构中的核心概念，包括线性表、栈和队列、字符串和数组、树与二叉树的遍历、图的遍历算法、查找与排序。详细讲解了链表的创建、栈与队列的特性、二叉树的性质以及各种遍历方法，如前序、中序、后序遍历。此外，还介绍了哈夫曼编码、最小生成树、最短路径算法以及二叉排序树的构建和平衡调整。

摘要由CSDN通过智能技术生成

有顺序存储和链式存储。
其中链式存储时，创建单链表时需要注意两种插入方法 头插法和尾插法。

简单说明：

// s为待插入结点，p为待插入结点的前驱结点
// 头插法：
s->next = p->next;
p->next = s;

// 尾插法
p->next = s;
p = s;

注意：能唯一表示链表结点的办法就是它的地址。

栈：先进后出，有顺序栈和链栈；
队列：先进先出。

队列需要注意的是循环队列的 队满或队空判断。
比如，队列有front指针指向队头的前一位，rear指针指向对尾，入队时队尾指针 rear + 1，出队时队头指针 front - 1；队空时，执行出队， front - 1 ，此时 front == rear</

关注