![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
记录数据结构学习上的一些知识
算法入门中
Don't worry,be happy!
展开
-
线性表之顺序表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。!!!什么时候要传入参数的引用“&”-------对参数的修改结果需要“带回来”。这是C++里面的用法。而在C语言里面可以采用指针的用法。根据物理结构的不同,实现的线性表有顺序表和链表两种。顺序表的特点:随机访问,即可以在O(1)时间内找到第i个元素;存储密度高,每个节点只存储数据元素;拓展容量不方便顺序表的实现—静态分配#define MaxSize 10 //定义最原创 2020-07-09 16:41:46 · 81 阅读 · 0 评论 -
栈之顺序栈(包含完整代码)C语言版
看一下关于栈的思维导图栈是只允许在一端进行插入或删除操作的线性表,按照物理结构的不同,栈又分为顺序栈和链栈。本篇文章是顺序栈的专场。来看实现各个功能的代码块//顺序栈的定义#define MaxSize 10 //定义栈中最大元素的个数typedef struct{ elemtype data[MaxSize]; //静态数组存放栈中元素,销毁栈时不必手动释放空间 int top; //定义栈顶指针}SqStack;//初始化栈void InitStack(SqStack &原创 2020-07-07 22:50:24 · 8622 阅读 · 2 评论