顺序栈的数据结构描述

天津市大学软件学院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.

齐败背1989数据结构.编写主函数实现顺序栈的基础操作(建栈、入栈、出栈、销毁栈、取栈顶元素、显示栈、清除栈,) -
浦帖菊18641938238 ______ #include ＂stdio.h＂ #include ＂stdlib.h＂ #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct Stack{ int*base; int*top; int size; }Stack; void init(Stack*S) { S->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int)); S->top=S->...

齐败背1989数据结构顺序栈的基本操作,求帮助 -
浦帖菊18641938238 ______ 1:p->top++;2:p->stack[p->top]=x;3:p->top--;

齐败背1989数据结构(C语言)1.定义顺序栈,完成栈的基本操作:建空栈、入栈、出栈、取栈顶元素. -
浦帖菊18641938238 ______ http://blog.csdn.net/peerslee/article/details/49451643顺序栈的操作c语言实现 希望可以帮到你,我就不粘贴复制了,自己去看吧. 希望采纳啊

齐败背1989数据结构中顺序栈的问题? -
浦帖菊18641938238 ______ 因为第一个在定义栈的时候就已经申请了MAX个空间了,所以使用的时候就不需要再申请空间了.ElemType data[MAX]这一句就是申请空间的操作.第二种都是指针,定义的时候没有内存的,所以使用的时候就需要分配空间.

齐败背1989顺序栈的操作? -
浦帖菊18641938238 ______ 顺序栈应该是用顺序表来实现栈的操作吧,因为还有一个方式是用链表实现栈的操作.如下式您所要的顺序栈. #define MAX 100 #define EMPTY 0xFFFF struct stack { int data[MAX]; int top; }Stack; //栈中top所指向的保留为空 void Initial(); ...

齐败背1989数据结构顺序表,顺序栈的存储方式都是用一组连续的地址存储是什么意思? -
浦帖菊18641938238 ______ 就是顺序表和顺序栈存储在物理介质(如硬盘)的地址是连续的!一组连续的地址就是,比如第一个地址是0001(二进制),然后第二个就是0010(二进制),以此类推!忘采纳!

齐败背1989编写主函数实现顺序栈的基础操作 -
浦帖菊18641938238 ______ 栈有两种存储结构,因此表示与实现也是二种形式. 1)顺序栈是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素. 表示: ┌──┐ 由于画图太不方便,现描述如下:图代表的是一维数组,下面为栈底,也是下 top→ │ │ 标最...

齐败背1989数据结构顺序栈的定义问题
浦帖菊18641938238 ______ /* 你看看这个例子吧 */ # include ＂stdio.h＂ # include ＂stdlib.h＂ # define STACK_INIT_SIZE 10/*存储空间初始分配量,为了突出stackincrement有用 此处改小点为10(没有分号)*/ # define stackincrement 10/*存储空间分配增量,因为是顺序...

齐败背1989怎样把顺序表转换成栈结构? -
浦帖菊18641938238 ______ 所谓的顺序表就是用数组形式实现的表;所谓栈结构就是一种后进先出的数据结构,就是说要想从里面删除一个数据,那必须是最后放进去的那个数据.栈结构上主要有四种操作:进栈、出栈、判空、判满.设置一个 top 和一个 base 整型变量...

齐败背1989数据结构练习题:编写设计一个字符顺序栈,并实现回文(对称,如abba)字符串的判定 -
浦帖菊18641938238 ______ program cs; const n=10000; var s:array[1..n] of char; i,j:integer; c:string; begin readln(c); if (length(c) mod 2)<>0 then begin delete(c,(length(c) div 2)+1,1); end; //删去奇数个字符中间字符. i:=0;j:=1; while j<=length(c) do begin if i=0 then begin ...