![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Johnsen
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表(一)
数据结构之线性表(一)线性表的顺序存储结构——顺序表线性表是具有享用特性的数据元素的一个有限序列,线性表的顺序存储结构简称为顺序表。顺序表的数据类型typedef struct{ ElemType data[MaxSize]; int length;}SqList;typedef简单用法 typedef 声明,简称 typedef,为现有类型...原创 2018-08-29 22:05:56 · 331 阅读 · 0 评论 -
数据结构之栈
栈的顺序存储#include <iostream>using namespace std;typedef char ElemType;const int MaxSize = 50;typedef struct{ ElemType data[MaxSize]; int top;}SqStack;void InitStack(SqStack *&...原创 2018-09-04 22:12:08 · 270 阅读 · 0 评论 -
数据结构之栈的应用中缀表达式转后缀表达式及求值
手写栈版本#include <iostream>using namespace std;typedef double ElemType;const int MaxSize = 100;const int inf = 0x3f3f3f3f;typedef struct StackNode{ ElemType data; StackNode *nex...原创 2018-09-04 22:15:27 · 531 阅读 · 0 评论 -
数据结构之线性表(二)
线性表的链式存储结构——链表线性表的链式存储结构称为链表,其存储结构的特点就是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是非连续的。这样的特点带来的好处就是,只要有未被占用的内存,那么这块内存就可以用来存放数据,需要用的时候就分配,随用随开。可是这样也带来一个问题,我们如何将这一块块存储单元连接起来呢?我们只需要在分配内存存储数据的时候在另外开辟一块指针域,它用...原创 2018-09-02 18:57:48 · 155 阅读 · 0 评论