栈和队列的应用

天津市大学软件学院2024年“高职升本科”联合招生专业考试大纲

一、考试性质

天津市大学软件学院“高职升本科”联合招生专业考试是由合格的高职高专毕业生参加的选拔性考试。学校根据考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。因此，考试具有较高的信度、效度、适当的难度和必要的区分度。

二、考试目标

专业考试要求考生系统了解程序设计语言的基本结构、程序设计的基本方法和基本技术，掌握程序设计基本语法，具有根据给定算法设计和调试程序的能力。掌握专业的基本知识、基本理论和基本方法，并能运用相关理论和方法分析，具有抽象思维能力，逻辑推理能力和运用所学知识分析和解决问题的综合能力。

三、考试内容与基本要求

专业考试科目为《C语言程序设计》和《数据结构》。各科目内容按照“了解”、“掌握”、“应用”三个能力层次规定了其应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是：

了解：能知道有关的名词、概念、知识的含义，并能正确认识和表述，是低层次的要求。

掌握：能全面把握基本概念、基本原理、基本方法，能理解有关概念、原理、方法的区别与联系，是较高层次的要求。

应用：能运用基本概念、基本原理、基本方法联系学过的多个知识点分析和解决有关的理论问题和实际问题，是最高层次的要求。

各科目内容及具体要求如下：

（一）C语言程序设计

1.基础知识

【了解】C语言的特点；算法的基本概念与特征。

【掌握】C语言程序的结构、运行C程序的步骤和方法。

2.数据类型、运算符与表达式

【掌握】各种数据类型的常量和变量表示；各类运算符的使用和表达式的计算。

【应用】不同类型数据间的混合运算、强制类型转换运算符、复合赋值运算符。

3.顺序结构程序设计

【了解】C语句的概念及种类。

【掌握】常用输入输出函数的使用。

【应用】顺序结构程序的应用。

4.选择结构程序设计

【掌握】关系运算符与关系表达式；逻辑运算符与逻辑表达式；if语句及其嵌套；switch语句；条件运算符合条件表达式。

【应用】选择结构程序的应用。

5．循环结构程序设计

【了解】goto语句构成循环。

【掌握】while语句；do-while语句；for语句；循环嵌套；break语句；continue语句。

【应用】循环结构程序的应用；三种结构程序的综合使用。

6.数组

【掌握】一维数组的定义和引用；二维数组的定义和引用；常用字符串处理函数。

【应用】一维数组、二维数组和字符数组的使用。

7.函数

【了解】常用库函数的正确调用。

【掌握】函数的定义；函数参数和函数的值；函数的调用；变量的存储类别（自动，静态，寄存器，外部）；变量的作用域和生存期。

【应用】函数的嵌套调用和递归调用；数组作为函数参数；局部变量和全局变量。

8.编译预处理命令

【了解】不带参宏定义和带参宏定义的使用；“文件包含”的处理。

9.指针

【了解】指针与地址的概念、指针与函数的概念、返回指针值的函数与指向函数的指针变量的区别。

【掌握】指针变量的定义、初始化及指针的运算；指针与数组、指针数组的概念；指针访问数组元素的方法。

【应用】指针变量作为函数参数的应用；指向数组、字符串、和函数的指针的应用；指向数组的指针作为参数时的应用；返回指针值的函数的应用；指针数组的应用。

10.结构体

【了解】结构体数组的定义和数组元素的引用；指向结构体类型数据的指针的概念及使用。

【掌握】结构体类型变量的定义、引用和初始化；结构体数组的使用。

11.位运算

【了解】位运算与位段；位结构定义的一般形式和用法。

【掌握】常用位运算的类型和位运算符的种类、优先级及用法。

12.文件

【掌握】标准设备输入\\输出函数的使用；缓冲文件系统的使用。

（二）数据结构

1.基础知识

【了解】数据结构的基本概念和术语；算法的基本概念与特征。

【掌握】四类基本的数据关系及特点；抽象数据类型的表示与实现；算法的设计要求。

【应用】算法时空效率分析。

2.线性表

【了解】线性表的概念，抽象数据类型定义及逻辑特性。

【掌握】线性表的顺序存储结构和链式存储结构的表示和实现。

【应用】线性表的应用：两个有序表的合并。

3.栈和队列

【了解】栈和队列的抽象数据类型定义及逻辑特性。

【掌握】顺序栈的表示和实现；队列的链式表示和实现及队列的顺序表示和实现。

【应用】栈的应用：数值转换和括号匹配；循环队列的应用。

4.串

【了解】串类型的定义。

【掌握】串的顺序存储表示、堆分配存储表示。

5．数组

【了解】数组的定义和运算。

【掌握】数组的顺序存储表示和实现；广义表的定义及操作。

【应用】数组的应用：特殊矩阵和稀疏矩阵的压缩存储。

6.树和二叉树

【了解】树和二叉树的概念，抽象数据类型定义及逻辑特性；森林的定义。

【掌握】二叉树的性质、存储结构及基本操作；树的存储结构；二叉树的遍历方法，树和森林的遍历方法。

【应用】二叉树的应用：树和森林与二叉树的转换、最优二叉树及赫夫曼编码。

7.图

【了解】图的概念、抽象数据类型定义及逻辑特性；图的相关定义和术语；拓扑序列的概念。

【掌握】图的邻接矩阵表示法、邻接表表示法；图的深度优先搜索、广度优先搜索。

【应用】图的应用：最小生成树问题；最短路径问题；拓扑排序。

8.查找

【了解】查找的概念；静态查找表、动态查找表的定义；哈希表的定义。

【掌握】顺序表的查找、有序表的查找和索引顺序表的查找方法。

【应用】哈希函数的构造方法及处理冲突的方法。

9.排序

【了解】内部排序的概念。

【掌握】直接插入排序、希尔排序、简单选择排序、快速排序、堆排序、归并排序的排序方法。

【应用】各种排序算法的空间和时间复杂度分析。

四、考试形式与试卷结构

1.考试方式与时间

考试方式为闭卷、笔试。试卷满分为200分，考试时间为120分钟。

2.考试内容比例

C语言程序设计：占比50%；数据结构：占比50%

3.题型结构

C语言程序设计题型及相应分数

一、单项选择题（20分）二、填空题（20分）三、程序分析题（30分）四、程序填空题（12分）五、程序设计题（18分）

数据结构题型及相应分数

一、单项选择题（20分）二、填空题（20分）三、简答题（20分）四、应用题（20分）五、算法填空题（10分）六、算法设计题（10分）

注：题型分数在以上范围内浮动，上下浮动不超过10分。

4.试题难易程度比例

难易程度所 占 比 例

较容易约50%；中等难度约40%；难约10%

五、参考书目

1.《C语言程序设计》考试参考教材

《C程序设计（第五版）》谭浩强著，清华大学出版社，2017.08.

《C语言程序设计（第3版）》苏小红、王宇颖、孙志岗等著，高等教育出版社，2015.07.

2.《数据结构》考试参考教材

《数据结构（C语言版）》 严蔚敏著，清华大学出版社，2021.06.

蒙侍全5086什么是栈什么是队列,试分别举两个应用实例 -
周雷念17696662706 ______ 栈是先录入的数据后输出; 队列是先录入的数据先输出; 这样说听得懂?例子就很难说了,很长,我们老师说了俩节课,在栈和队列上 希望对您有帮助. 夏

蒙侍全5086栈与队列的应用(C语言)求解
周雷念17696662706 ______ #include ＂stdio.h＂ #include ＂malloc.h＂ typedef struct node1{ int *data; int top; void init(void); void del(void); int pop(int&); void push(int&); }s; void node1::init(){ data=(int*)malloc(sizeof(int)*100); top=0; } void node1::del(){ free(data); top=0; } int ...

蒙侍全5086栈和队列是什么 -
周雷念17696662706 ______ 队列(Queue):是限定只能在表的一端进行插入和在另一端进行删除操作的线性表; 栈(Stack):是限定只能在表的一端进行插入和删除操作的线性表. 区别如下: 一、规则不同 1. 队列:先进先出(First In First Out)FIFO 2. 栈:先...

蒙侍全5086中缀表达式转后缀表达式并求值(知识点:栈和队列应用) -
周雷念17696662706 ______ #include<stdio.h> #include<string.h> typedef char DataType; #define MaxSize 50 //操作数栈定义 typedef struct { float data[MaxSize]; int top; }OpStack,SeqStack; //函数声明 void InitStack(SeqStack *s);//初始化 int StackEmpty(SeqStack s);//判...

蒙侍全5086队列和栈的区别,用两个栈实现一个队列 -
周雷念17696662706 ______ 队列的操作主要有:入队,出队,返回队列长度,返回队首元素,判断队列是否为空. 代码实现如下所示: #include #include #include #include usingnamespace std; template class YL_Queue { public: void enqueue(const T &element); //入队...

蒙侍全5086关于数据结构. -
周雷念17696662706 ______ 你是想说既然有了数组,为什么还要用栈和队列么?数据结构说是结构,更准确说应该是解决常见问题的方法,栈和队列的模型广泛应用于计算机中,不仅仅于编程,数据结构也不仅仅用于编程,也可以说是一种设计模式.数组只能算是一个存储空间,还有链表等,数据结构可以基于这些空间来表达.当我们把栈和队列的方法封装起来后,用的时候直接调用就好了

蒙侍全5086栈和队列都是什么 -
周雷念17696662706 ______ 栈(操作系统):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除操作的端称为队头.队列中没有元素时,称为空队列.在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表.

蒙侍全5086线性表、栈、队列的关系是什么啊 -
周雷念17696662706 ______ 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...

蒙侍全5086数据结构实验(C语言)● 实验目的 (1) 掌握栈和队列的顺序存储结构和链式存储结构,以便在实际背景下灵活运用. (2) 掌握栈和队列的特点,即“先进后... -
周雷念17696662706 ______[答案] #include /* 把数字N转换成K进制 */ /* 功能是把传入的参数n按照k进制进行转换并输出结果 */ int NumConvert( int n, int k ) { int t=n; char buff[100]; int i,j; /* 字母26个加上10个数字,总共36 */ i...

蒙侍全5086栈和队列队列在存储方式上面的区别 -
周雷念17696662706 ______ 栈和队列都是在一个特定范围的存储单元中存储的数据,这些数据都可以重新被取出使用. 不同的是,栈就象一个很窄的桶先存进去的数据只能最后才能取出来,而且队列则不一样,即“先进后出”. 队列有点象日常排队买东西的人的“队列”先牌队的人先买,后排队的人后买,即“先进先出”.有时在数据结构中还有可能出现按照大小排队或按照一定条件排队的数据队列,这时的队列属于特殊队列,就不一定按照“先进先出”的原则读取数据了.