1.线性表 文件结构 list.h //list.h... [阅读全文]

PS：很多研究生同学都在说，数据结构，特别是一些复杂的数据结构，在“我们”写应用程序的时候几乎用不到。我曾深以为然。 这里仅举最简单的例子，说明使用数据结构的必要性，具体如何选择合适的数据结构，怎么实现，我还没有想好。 1.对一维信号(如心电图，语音信号等)进行处理，其中涉及到对信号分段，这些段分为重要段（ImpSec）和不重要段(UnImpSec)，各段长度可能不同。 2.需要对重要段和不重要段... [阅读全文]

C++ 作业 ⑦ 组建二叉排序树并输出中序遍历结果的源代码 #include iostream #include iomanip using namespace std; struct bitree {float date; //int lag,rag; struct bitree *left,*right; }; int i=0,j=0,o=0; struct bit... [阅读全文]

实验四栈和队列 一、实验目的 1、掌握队列和栈的顺序存储结构和链式结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 二、实验内容 停车场管理 [ 问题描述 ] 设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面）。然后停车场已放... [阅读全文]

北京邮电大学数据结构期末考试试题(A卷) 一． 单项选择题（2分/题） 1． 一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（A）。 A.23415 B.54132 C.31245 D.14253 2． 设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（D）。 A.r-f B.r... [阅读全文]

#includestdio.h #includestdlib.h #define MaxVertexNum 12 #define MaxEdgeNum 20 #define MaxValue 1000 typedef int VertexType; typedef VertexType vexlist[MaxVertexNum]; typedef int adjmatrix[MaxV... [阅读全文]