数据结构：队列的顺序表示和实现（C语言版） 1.写在前面 附：C_队列的链式表示和描述 对于队列最好的方法是使用链表实现，因为对于数组来说，队列可能会出现下面这种情况： 如图所示，不可以继续添加元素，否则会造成数组越界而遭致程序出错。然而此时又不应该扩充数组，因为还有大量实际空间未被占用。 此时我们 ...
分类：
其他好文 时间：
2016-10-18 02:05:56
阅读次数：
350
通过捕捉键盘动作来进行交互，头文件为conio.h,是console input output的缩写，捕捉用户键盘按键的函数为getch()，通过键值码可以找到对应的按键。 #include<stdio.h> #include<string.h> #include<stdlib.h> #includ ...
分类：
其他好文 时间：
2016-10-16 19:12:04
阅读次数：
251
栈可以用顺序表也可以用链表来储存内容，本文采用顺序表（数组）来保存内部元素。代码如下： 1 #include <iostream> ...
分类：
编程语言 时间：
2016-10-16 16:19:38
阅读次数：
138
1、顺序表的就地逆置 编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间将顺序表(a1,a2...an)逆置为(an,an-1...a2,a1)。 2、删除线性表中多余的元素 3、表达式括号匹配 4、两个已排序的数组进行合并 5、将一维数组中的元素向右循环移动k次 输入数据有多组，每组数 ...
分类：
其他好文 时间：
2016-10-16 00:52:43
阅读次数：
223
/*************************************************************************************//* 顺序表基本操作函数/* /* /* Date： 2016年10月14日/* Auther：vensontao/***** ...
分类：
其他好文 时间：
2016-10-14 16:33:58
阅读次数：
150
[BZOJ1179][APIO2009]ATM Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下 ...
（3）顺序表的查找 有序表的合并 插入，删除，查找，合并的算法的时间复杂度 n-1 （n-1）/2 （n+1）/2 n1+n2 总结～～～～（1）对于顺序表的查找我还是不怎么懂，这一点自己要多看，以下是自己从别的地方找来的，自己可以多理解理解 ～～～需知道节点的位置及地址或者知道这个节点所在链表的序 ...
分类：
其他好文 时间：
2016-10-05 13:15:12
阅读次数：
188
申明：转自 http://www.cnblogs.com/Romi/archive/2012/01/07/2315788.html 一个线性表是n个数据元素的有限序列，线性结构的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素，以元素在计算机内"物理位置相邻"来表示线性表中数据元素之间 ...
分类：
其他好文 时间：
2016-10-04 20:49:57
阅读次数：
305
恢复内容开始 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个 ...
分类：
其他好文 时间：
2016-09-29 07:40:28
阅读次数：
143
