栈和对列
文章平均质量分 75
fighting123678
这个作者很懒,什么都没留下…
展开
-
第三章作业1-栈(包含对于%c%s getchar()详解)
一、判断题1、答案:F解析:应该是2312、答案:F解析:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。题目中输出序列的第一个...原创 2018-12-23 23:55:30 · 280 阅读 · 0 评论 -
队列的基本操作
一、链对列链对列有头指针和尾指针,其中,头指针指向头结点,头结点的下一个才是第一个元素,尾指针直接指向最后一个元素。链对列只能从队头删除,从队尾插入。(先进先出)#include <bits/stdc++.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERF原创 2019-07-17 20:28:19 · 1164 阅读 · 1 评论 -
第三章作业题3--队列
一、选择题1、答案:B2、答案:B解析:队列是先进先出的类型,所以选B3、答案:C4、答案:C解析:队列类头出尾入;5、答案:B原创 2018-12-23 23:55:22 · 346 阅读 · 0 评论 -
第三章 循环队列及线性结构综合
一、判断题1、答案:F解析:队列的特点 first in first out,因此F2、答案:F解析:数组表示的循环队列每次插入时候如果不满,则rear = (rear + 1) % size, 因此 rear 完全可能小于front。3、答案:T二、选择题1、答案:A解析:删除了两个,所以rear=(rear+2)%MAXQSIZE=(4+2)%6=0加...原创 2018-12-23 23:55:12 · 357 阅读 · 0 评论 -
第三章栈作业题2-栈及其应用
一、单选题1、答案:B解释:栈和队列是受限制的线性表,栈是先进后出(一群人走进了死胡同,然后再都出来),队列是先进先出(跟排队一个道理,先来的先受到服务),线性表是哪里都可以进行插入和删除 。https://blog.csdn.net/u013203733/article/details/73868704二、函数题1、递归程序设计方法练习--递归输出单链表本题要求用递归方法编写...原创 2018-12-23 23:55:37 · 677 阅读 · 0 评论 -
数据结构 栈、队列复习
一、栈栈的插入和删除都是在栈顶进行的二、链栈 (无头结点的单链表,插入和删除都在头结点的链表头上)1、2、链栈是无头结点的单链表,插入和删除都在最头上进行3、答案:F解析:应该是不确定,因为,一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有...原创 2018-12-23 23:51:59 · 140 阅读 · 0 评论 -
栈的基本操作(包含链栈的知识)(包含malloc和free的用法)
一、定义1、栈是限定仅在表尾进行插入或删除操作的线性表,因此,对栈来说,表尾端有特殊的含义,称为栈顶,表头端称为栈底,不含元素的空表称为空栈。2、栈后进先出3、栈和队列是限定插入和删除只能在表的“端点”进行的线性表。二、顺序栈1、栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,栈在使用的过程中所需的最大空间的大小很难估计,可以先为栈分配一个基本容量,当栈的空间...原创 2019-07-17 20:28:41 · 440 阅读 · 0 评论