随笔分类 -  数据结构

链表实现队列操作
摘要:使用链表实现队列,需要一个对头指向对列头部管理数据出对,一个队尾管理数据入队;还需要队列的数据区域 那么就需要用两个结构管理队列,一个是数据节点,一个队列 队列节点结构,专门管理数据的 typedef struct queueNode{ int data; //数据域,存放的是有效数据 struct 阅读全文

posted @ 2019-05-20 21:46 管理员D 阅读(7053) 评论(0) 推荐(0)

数组实现循环队列
摘要:队列的特点数据先进先出; 需要一个指向对头,一个指向队尾的标志,这里使用的数组,那就用数组的下标 定义一个指向顺序队列的结构: #define max 1024 typedef struct seqqueue{ int data[max]; //存放数据的顺序对列,数组 int fornt; //指 阅读全文

posted @ 2019-05-20 21:02 管理员D 阅读(5332) 评论(0) 推荐(0)

数组实现顺序表
摘要:1. 顺序存储结构:把数据元素放在 地址连续的存储单元里 定义一个结构放顺序存储的内容 2. 顺序表的操作 1. 建空表, 2. 插入元素, 3.删除元素, 4. 按位置查找元素, 5. 按照元素查找位置, 6. 去除表中重复元素, 7. 求表长度 ( 表中实际元素个数 ) , 8. 修改表中元素值 阅读全文

posted @ 2019-05-19 21:53 管理员D 阅读(1716) 评论(0) 推荐(0)

数组结构实现顺序栈
摘要:顺序栈, 首先是顺序存储,连续的存储空间, 那就想到了使用数组实现顺序栈的功能 栈:根据其先进后出的特性,操作数组数据,只能先操作栈顶的元素 定义一个可以指向栈的结构: typedef struct seqstack{ int *dat; //定义指向数据的指针 int top; //指向栈顶数据, 阅读全文

posted @ 2019-05-19 21:25 管理员D 阅读(550) 评论(0) 推荐(0)

导航