数据结构基础
野尽
热爱生活,遇事,与人,
展开
-
数据结构基础 排序
数据结构基础 排序原创 2020-04-02 23:49:50 · 171 阅读 · 0 评论 -
数据结构基础 查找
查找原创 2020-04-02 23:49:05 · 151 阅读 · 0 评论 -
数据结构基础 树和二叉树
树和二叉树原创 2020-03-31 23:44:53 · 211 阅读 · 0 评论 -
数据结构基础 队列
数据结构基础 队列队列队列的顺序存储结构及实现队列的链接存储结构及实现队列队列(queue)是只允许在一端进行插入操作,在另一端进行删除的删除操作的线性表。允许插入的一端称为队尾,允许删除的一端称为队头。队列的顺序存储结构及实现队列是特殊的线性表,考虑到队列的顺序存储问题,设置队头和队尾的两个指针,并且约定:队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素。但是随着...原创 2020-03-31 21:30:36 · 185 阅读 · 0 评论 -
数据结构基础 栈
栈和队列栈栈的顺序存储结构及实现栈栈(stack)是限定仅在表尾进行插入和删操作的线性表,允许插入和删除的一端称为栈顶,另一端称为栈底。栈的特性:最后入栈的最先出栈,即 先进后出。栈的顺序存储结构及实现栈的顺序存储结构称为 顺序栈。通常,把数组下标为0的一端作为栈底,同时附设指针top指示栈顶元素在数组中的位置(或者将top指向栈中第一个空闲位置,此时栈空应该表示为top=0),则栈空...原创 2020-03-29 22:51:54 · 206 阅读 · 0 评论 -
数据结构基础 线性表
线性表概念线性表的顺序存储结构及实现概念线性表是n(n>=0)个具有相同类型的数据元素的有限序列。线性表的顺序存储结构及实现线性表的顺序存储结构称为 顺序表。顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。通常用一维数组来实现顺序表。实现:SeqList.h//// Created by 野尽 on 2020/3/28.//#ifndef SEQLIST_CL...原创 2020-03-28 14:22:18 · 236 阅读 · 0 评论 -
数据结构 重点内容简单回顾
数据结构重点内容简单回顾1.线性表2.栈和队列3.字符串和数组4.树5.图6.查找7.排序1.线性表有 顺序存储 和 链式存储。其中链式存储时,创建单链表时需要注意两种插入方法 头插法和尾插法。简单说明:// s为待插入结点,p为待插入结点的前驱结点// 头插法:s->next = p->next;p->next = s;// 尾插法p->next =...原创 2020-03-27 20:15:55 · 259 阅读 · 0 评论