![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
bigbrodsx
这个作者很懒,什么都没留下…
展开
-
数据结构1-线性表
数据结构类型:①集合结构中数据元素同属于一个集合;②线性结构结构中数据元素之间是一对一的关系;③树形结构结构中数据元素之间是一对多的关系;④图状结构结构中数据元素之前是多对多的关系;存储映像方法:显式或隐式地存储数据结构之间的逻辑关系,建立数据的逻辑结构到存储结构的转化;①顺序方法将一组结点存放在一片地址连续的存储单元中,结点之间的关...原创 2019-09-23 14:08:15 · 104 阅读 · 0 评论 -
数据结构2-线性表
①双向链表代码实现#include <iostream>#include <cstdlib>using namespace std;typedef struct DLNode{ int date; struct DLNode *prior; //前驱 struct DLNode *next; //后继}DLNode,*DLink...原创 2019-10-03 15:21:21 · 88 阅读 · 0 评论 -
数据结构3-线性表
例1设计算法,将两个安置递增有序的单链表合并成一个安置递增有序的单链表。代码实现void ListMerge(LinkList LA,LinkList LB,LinkList &LC){ LinkList lc=LC,la=LA->next,lb=LB->next; while(la&&lb){ if(la->...原创 2019-10-04 16:59:31 · 77 阅读 · 0 评论 -
数据结构4-栈
栈的简单定义栈是限定仅在表位进行插入和删除操作的特殊线性表,允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),插入操作称为入栈(push),删除操作称为出栈(pop)。①顺序栈栈是特殊的线性表,线性表的顺序存储结构同样适用于栈。基本操作1.初始化操作InitStack(SqStack &S)2.判断栈是否为空StackEmpty(SqStack...原创 2019-10-04 20:13:35 · 1460 阅读 · 0 评论 -
数据结构5-队列
队列的基本定义队列限定允许在一端进行插入,允许在另一端进行删除,允许删除的一端称为队头(front),允许插入的一端称为队尾(rear),在对头进行的删除操作称为出队列操作(DeQueue),在队尾进行的插入操作被称为入队列操作(EnQueue)。①循环队列线性表的顺序存储结构同样适用于队列,可以用一组地址连续的存储单元一次存储队列中的数据元素,由于在队列的操作中,队列的头指针和尾指针...原创 2019-10-05 19:06:28 · 138 阅读 · 0 评论 -
数据结构6-串
串的基本定义串是一种特殊的线性表,串中每个数据元素都是一个单字符,对串进行操作时,经常将若干字符作为一个整体进行处理。S是串名,引号不属于串的内容。基本操作①串赋值StrAssign(SqString &S1,SqString $S2)②求串长StrLength(SqString S)③串比较StrCompare(SqString S1,SqString S2)...原创 2019-10-06 10:25:36 · 229 阅读 · 0 评论