![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
懒猫慵阳
做爱的事,就是幸福
展开
-
数据结构
数据结构概念:研究数据的逻辑结构和物理结构以及他们之间的关系,并对这种结构定义适应的算法数据结构的是二元组 Data_Structure = (d, r) d:数据元素的有限集 r:d上关系的有限集逻辑结构:数据之间的逻辑关系的描述 集合:没有关系线性:线性关系树图物理结构:逻辑结构在计算机存储器里的实现算法:有限只指令的集合,可以完成一项特定的任务 有穷性确定性可行性原创 2017-10-06 19:37:40 · 166 阅读 · 0 评论 -
数据结构(二)栈结构
栈一些定义 栈是插入和删除只能在其一端进行的线性表有序性后进先出空栈,top指针=-1top永远指向栈顶栈用来存储现在不用将来要用的信息一些基本操作 从栈顶弹出一个元素template<class T>T Stack<T>::Pop(void){T temp; if(top = -1){ cerr<<"Attempt to pop an empty s原创 2017-12-22 22:09:57 · 149 阅读 · 0 评论 -
队列:简单易懂
队列的定义和操作队列的定义:队列是插入再一端进行而删除在另一端进行的线性表队列的特性有序性先进先出front指针 永远指向队首元素rear指针 永远指向队尾元素的下一地址 初始状态:rear = 0; front = 0空:front = rear = 3计数器count = 0时,队列也为空队列满:rear = n 溢出:rear > n,要判断真...原创 2018-03-18 21:15:08 · 122 阅读 · 0 评论 -
insertion sort
insertion sortJS实现let A = [3,4,5,1,6,12,8,9,7]let i, x, jfor (i = 1; i< A.length; i++){ x = A[i]; for (j = i - 1; j >= 0; j--) { if (A[j] > x) {A[j+1] = A[j]} ...原创 2018-03-22 21:46:00 · 101 阅读 · 0 评论 -
heap树 结构
Heap树(堆)的规则Heap Property:下面比上面的数字大Shape Property:从左到右填充原创 2018-03-22 22:48:40 · 256 阅读 · 0 评论 -
数据结构——后缀表达式
后缀表达式中缀:a*b/c后缀:ab*c/后缀表达式优点:没有括号,不用考虑优先级,从左到右一次性扫描计算进行中缀表达式计算式,也是先转换成后缀表达式方法从左到右读入后缀表达式,读入操作数将他压入堆栈读入一个运算符,就从对堆栈中连续弹出两个元素,进行相应的运算,并将结果压入栈中读入结束时,栈顶元素就是计算结果...原创 2018-03-21 09:59:22 · 1541 阅读 · 0 评论 -
数据结构一
data structurelist 线性表零个或多个相同类型的数据元素的有限序列有限相同数据类型顺序存储struct#define maxsize 20 // 存储空间#define init Ele //假设list为 int型typedef strct{ Ele data[maxsize]; // 可以是其他类型的数组,并规定最大长度 int length...原创 2019-05-16 14:32:56 · 225 阅读 · 0 评论