数据结构(c语言)
1、数据结构(Data Structure) ：是带有结构的数据元素的集合。 逻辑结构(Logical Structure) ：指数据元素之间的结构关系。 物理结构(Physical Structure) ：指数据结构在计算机内存中的表示。
2、《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。
3、把scanf(%d\n，&q-name)；改成scanf(%s，q-name)；。把scanf(%d\n，&q-score)；改成scanf(%d，&q-score)；。函数studlist *CreateStudent()应该有一个返回值。
4、有向强连通图：有向图中，如果对每一对顶点Vi，Vj，从Vi到Vj和从Vj到Vi都存在路径，则称该图为有向强连通图。从Vi到Vj和从Vj到Vi是两条不同的路径，因而可以用排列来解决。
设有编号分别为1,2,3,4的4辆列车,顺序进入一个栈式结构的站台.试写出…
编号分别为1，2，3，4的4辆列车按序进入站台，4辆车开出站台的所有可能顺序至少有14种。全进之后再出情况，只有1种：4，3，2，1。进3个之后再出的情况，有3种，3，4，2，1；3，2，4，1；3，2，1，4。
这是考察出栈次序问题。由 卡塔兰数的一般公式：C(2n，n)/（n+1）即可很快得出结论。
总共有5*4*3*2*1种可能。也就是120种，全写出来太多了。
出栈顺序可以有很多，我先拿3个数的情况给你分析一下吧，你再自己算算4个数是多少。
一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是___。 A.edcba B.decba C.dceab D.abcde 一个队列的入队序列是4，则队列输出序列是___。
用C语言栈的结构来表示列车进栈出栈的所有可能
1、栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能。
2、栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
3、你后面再用到这个结构体的时候是这么用的next = （struct node *）malloc（sizeof（struct node））；2 只要知道栈是先进后出的就能够解决了，也就是说出栈的顺序肯定是c在b的前面，b在a的前面，这样算一下就好了。
C语言的“进栈”和“出栈”是什么意思?
栈（Stack）是一种常见的数据结构，它遵循后进先出（Last-In-First-Out，LIFO）的原则。这意味着最后放入栈中的元素将首先被移除。栈可以看作是一个垂直排列的元素集合，类比于现实生活中的一叠盘子。
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
栈是一种数据结构，一个栈相当于一个盒子，把东西（数据）放入盒子里的过程叫做入栈，把东西从盒子里取出来的过程叫做出栈。
acb a进栈，b进栈，b出栈，a出栈，c进栈，c出栈。得到输出序列：bac a进栈，b进栈，b出栈，c进栈，c出栈，a出栈。得到输出序列：bca a进栈，b进栈，c进栈，c出栈，b出栈，a出栈。
微信扫一扫 
支付宝扫一扫 
