数据结构
数据结构课程总结
怪就怪在
在校学生
展开
-
数据结构基础:队列的表示和操作实现
队列只允许在一端进行插入操作,在另一端(队头)进行删除操作的线性表。不含任何数据元素的队列为空队列特性:先进先出两种储存表示:顺序表示和链式表示。基本操作构造空队列销毁队列结构队列清空判空求队列长遍历队列求队头元素入队出队...原创 2020-03-31 21:56:05 · 1491 阅读 · 0 评论 -
数据结构基础:顺序栈和链栈的表示以及实现
栈定义和特点限定仅在表尾进行插入或删除操作的线性表包含两类栈,存储结构不同:顺序栈、链栈栈的操作特性:后进先出a1,为栈底元素;an,为栈顶元素。不含元素的空表为空栈是操作受限制的线性表,基本操作:入栈、出栈、读取栈顶元素值、建栈、判栈满或空等等一、顺序栈的表示和实现1.定义利用一组地址连续的存储单元依次存放自栈底到栈顶的元素,同时附带指针指示栈顶元素在顺序栈中的位...原创 2020-03-25 23:06:48 · 1207 阅读 · 0 评论 -
数据结构基础:链式有序表的合并
链式有序表的合并1.简单描述:线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排序。A=(3,5,8,11) B=(2,6,8,9,11)C =(2,3,5,6,8,8,9,11,11)2.算法思想1.从线性表LA中取出第一个数据元素;2.从线性表LB中取出第一个数据元素;3.将两个元素进行比较;...原创 2020-03-16 23:03:20 · 6903 阅读 · 1 评论