数据结构
文章平均质量分 92
数据结构
云端FFF
not because they are easy, but because they are hard
展开
-
数据结构(2)线性表->链式表
整理数据结构学习笔记基于C++一、线性表见前篇文章:线性表->顺序表二、线性表的链式表示和实现1、定义&分类线性表的链式表示,是利用一组任意的存储单元依次存储数据元素(这些存储单元可以是连续的,也可以是不连续的),称这种线性表为“链式表”从实现角度看,链表可分为动态链表和静态链表从链接方式的角度看,链表可分为单链表、循环链表和双链表。2、单链表结点...原创 2018-11-03 18:46:49 · 408 阅读 · 0 评论 -
数据结构(1)线性表->顺序表
整理数据结构学习笔记基于C++一、线性表1、定义线性表是n个元素的有限序列,同一线性表中的元素必定具有相同的特性通常将线性表记为(A1,A2,A3…Ai-1,Ai,Ai+1…An)Ai-1是Ai的“前驱”Ai+1是Ai的“后继”表中元素个数n为线性表的“长度”,n=0时称“空表”i为数据元素Ai在表中的“位序”(注意位序是从1开始的)2、线性数据结构的特点存在唯一...原创 2018-11-02 17:05:25 · 763 阅读 · 0 评论 -
数据结构(3)线性表综合应用
整理数据结构学习笔记基于C++一道线性表综合应用题文章目录一、问题描述二、数据结构设计三、部分程序介绍1、随机生成测试数据2、建立双向循环链表(1)双向链表的插入排序1、得到第i个点2、在位置i插入3、删除第i位4、双向循环链表的插入排序(2)连接两个双向循环链表(3)创建双向循环链表3、建立商品哈希表四、效果展示五、源代码一、问题描述设计一个程序,对商铺信息管理,商铺信息包括:商...原创 2019-01-27 14:51:38 · 1010 阅读 · 2 评论 -
数据结构(4)栈和队列->栈
整理数据结构学习笔记基于C++一、栈的相关定义栈(stack):是限定仅在表尾进行插入或删除操作的线性表。栈顶(top):栈的表尾元素栈底(bottom):栈的表头元素空栈:不含元素的空表入栈(push):在线性表尾部(栈顶)后新增一个元素出栈(pop):把线性表尾部(栈顶)的元素取出并从表中删除可见,最后入栈的元素最先出栈,这种特性称为后进先出(LIFO)二、栈的...原创 2019-02-07 01:32:10 · 183 阅读 · 0 评论 -
数据结构(5)栈和队列->栈的应用之表达式求值
整理数据结构学习笔记基于C++一、表达式的分类1、中缀表达式中缀表达式就是常见的运算表达式,如(3+4)×5-6中缀表达式的计算机求值方法:定义两个辅助栈,一个运算数栈和一个运算符栈,...原创 2019-02-11 01:07:00 · 1388 阅读 · 1 评论 -
数据结构(6)栈和队列->栈的应用之八皇后问题
整理数据结构学习笔记基于C++文章目录一、八皇后问题二、回溯法三、一个小例子1、问题2、求解方法3、递归图示四、八皇后问题的求解1、数据结构设计2、判断条件3、程序代码五、N皇后问题一、八皇后问题经典的八皇后问题,即在一个8*8的棋盘上放8个皇后任意2个皇后不能处于同一行任意2个皇后不能处于同一列任意2个皇后不能处于同一对角线上输出所有可能的摆放情况此问题也可推广为N...原创 2019-02-12 03:44:10 · 2775 阅读 · 0 评论 -
数据结构(7)栈和队列->队列
整理数据结构学习笔记基于C++文章目录一、队列的相关定义二、队列的表示和实现1、链队列(1)定义(2)数据结构(3)基本操作1、初始化队列 bool InitQueue(LinkQueue &Q)2、销毁队列 bool DestroyQueue(LinkQueue &Q)3、置空 bool ClearQueue(LinkQueue &Q)4、判空 bool Que...原创 2019-03-08 04:03:48 · 202 阅读 · 0 评论