【数据结构】线性结构——初始化
来源:互联网 发布:jsp页面向java传值方式 编辑:程序博客网 时间:2024/06/06 07:48
初始化,通过指把变量赋为初始值,把某对象设为默认状态。对线性结构的初始化,无论是顺序存储还是线性存储,都是指将线性结构的某种具体表示初始设为空(空线性表,空栈,空队列)。
链式存储
(一)单链表
LinkList InitiateLinkList(){ LinkList head; //头指针 head=malloc(sizeof(Node)); //动态构建一个结点,它是头结点 head->next=NULL; //头结点没有后继结点 return head;}
(二)链栈
void InitStack(LkStk *LS){ LS=(LkStk *)malloc(sizeof(LkStk)); LS->next=NULL;}
(生成一个结点,将该结点的next域设置为NULL)
(三)链队列
void InitQueue(LkQue *LQ){ LkQueNode *temp; temp=(LkQueNode *)malloc(sizeof(LkQueNode)); //生成队列的头结点 LQ->front=temp; //队列头指针指向队列头结点 LQ->rear=temp; //队列尾指针指向队列尾结点 (LQ->front)->next=NULL; }
小编有话说:
通过初始化的定义我们可以知道代码的思路,通过具体代码的实例,我们可以发现,链式存储的初始化定义主要包括:构建结点(且,该结点的指针域为空),确定指针的指向。
顺序存储
由于顺序结构自身的特性,因此初始化只需将各指针位置设置为0。
(一)栈
int InitStack(SeqStk *stk){ stk->top=0; return 1;}
(二)队列
void InitQueue(CycQue CQ){ CQ.front=0; CQ.rear=0;}
小结
通过对比总结,我们可以发现,线性结构的定义与运算的代码很有规律,只要我们能正确画出示意图,代码自然可以写出来。
注:初始化作为一种运算,在定义结构之后。结构定义见:链式存储 顺序存储
阅读全文
0 0
- 【数据结构】线性结构——初始化
- [数据结构]线性结构——线性表
- 数据结构——线性结构
- 线性结构————数据结构
- [数据结构]线性结构——队列
- [数据结构]线性结构——栈
- [数据结构]线性结构——串
- [数据结构]线性结构——队列
- 【数据结构】线性结构——判空
- 【数据结构】线性结构——插入
- 【数据结构】线性结构——删除
- 数据结构—线性结构—线性及其实现
- 【数据结构】数据结构与算法(一)——线性结构
- 数据结构——线性表(顺序结构和链式结构)
- 数据结构C语言版——初始化一个线性表
- 数据结构与算法——线性表顺序存储结构
- 【自考】数据结构导论——线性结构,树和图
- 数据结构学习笔记——线性表的逻辑结构
- jq disabled readOnly
- dubbo源码 学习笔记(四)
- L19 压缩打包介绍,gzip压缩工具,bzip2压缩工具,xz压缩工具
- 下拉菜单
- 网购支付数据
- 【数据结构】线性结构——初始化
- CreateFile 函数详解
- iOS集成融云即时通讯详细教程
- centos7下找不到iptables文件
- QT 打开文件选择窗口
- 【慕课网_性能优化之MySQL优化_学习】【05】
- 文章标题
- foreach
- 搭建环境篇 | 运行第一个Java Web 项目