数据结构知识点总结
文章平均质量分 74
欲摘星辰
新手
展开
-
图
1原创 2021-04-24 21:46:09 · 74 阅读 · 0 评论 -
栈和队列
1. 栈 1.1 栈的定义 栈是一种插入删除只能在表的末尾进行的线性表,其中允许插入和删除的一端称为栈顶,另一端称为栈底。 先进后出,后进先出 1.2栈的操作集 栈的建立: template<class T> class Stack { public: Stack(int size); Stack(); ~Stack(); bool IsEmpty(); bool IsFull(); T& GetTop(); bool Push(const T& elem);原创 2021-04-24 10:43:56 · 59 阅读 · 0 评论 -
线性表
文章目录1.线性表相关1.1线性表的类型定义1.2线性表的顺序存储结构2.链表2.1单向链表2.2双向链表2.3循环链表2.4操作集 1.线性表相关 1.1线性表的类型定义 线性表是形式为a1,a2,a3,···,an的数据对象,其中,ai是表中元素,n为表的长度,n==0, 表为空,ai是ai+1的直接前驱,ai+1是ai的直接后继,a1是第一个元素,任意一个元素的直接 前驱和直接后继的数量不超过1; 1.2线性表的顺序存储结构 线性表的顺序存储结构指的是逻辑上的顺序,在内存中他们可能并不是连续的(链表原创 2021-04-22 16:54:18 · 41 阅读 · 0 评论 -
树
树 @【TOC】树 #树的基本概念 #二叉树及其存储结构 #二叉树的遍历 #二叉搜索树 #二叉平衡树(AVL树) #哈夫曼树与哈夫曼编码 #堆 #集合及运算 #红黑树原创 2021-04-12 20:54:15 · 112 阅读 · 0 评论