数据结构
文章平均质量分 64
王道数据结构课后题
一刻不学习就是15分钟
学了忘,忘了学,反反复复无穷尽也
展开
-
数据结构-------队列
队列定义:是一种操作受限的线性表,只允许在表的一端进行插入,而在表的一端进行删除。特性:先进先出(FIFO)队头:允许删除的一端,又称队首。队尾:允许插入的一端。顺序存储队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并设置两个指针:队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置(可以有不同的定义)。循环队列将存储队列元素的表从逻辑上视为一个环,称为循环队列。判空:Q.front==Q.rear判满的三种处理方式: 1.牺牲一个单元来区分队空和队原创 2021-08-06 16:55:15 · 266 阅读 · 0 评论 -
数据结构-------栈
栈定义:只允许在一端进行插入或删除操作的线性表。栈顶:线性表允许进行插入删除的那一端。栈底:固定的,不允许进行插入删除的另一端。空栈:不含任何元素的空表。特性:后进先出。(LIFO)数学性质:n个不同的元素进栈,出栈元素不同排列的个数为(n+1)<sup>-1</sup>C<sup>n</sup><sub>2n</sub>。顺序栈栈顶指针:S.data[S.top]进栈:栈不满时,栈顶指针先加1,再送值到栈顶元素。原创 2021-08-06 16:54:39 · 252 阅读 · 1 评论 -
数据结构-------单链表
单链表**单链表:**线性表的链式存储又称单链表。它是指通过一组任意的存储单元来存储线性表中的数据元素。每一个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。datanext**双链表:**双链表结点中有两个指针prior和next,分别指向其前驱结点和后继结点。按值查找和按位查找的操作与单链表相同,插入删除操作时间复杂度仅为O(1)。**循环单链表:**表中最后一个结点的指针不是NULL,而是指向头结点,从而整个链表形成一个环。可以从表中任意一个结点开始遍历整个链原创 2021-08-01 16:31:34 · 2659 阅读 · 0 评论 -
数据结构-------线性表
第二章 线性表课后习题一从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。**思路:**搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补到空出的位置bool Del_Min(sqList &L, ElemType &value){ if(L.length == 0){ return false; } value = L.da原创 2021-07-25 19:01:56 · 660 阅读 · 1 评论