本文有关栈的介绍部分参考自网站数据结构。 1. 栈 1.1 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 （1）通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 （2）当表中没有元素时称为空栈。 （3）栈为后进先出（Last In...
分类：
编程语言 时间：
2014-11-04 17:14:21
阅读次数：
275
之前都是写的小程序，一直用的静态数组，也没出现问题。可是，最近碰到大型程序和工程，这时就要用动态数组了。因为静态数组时保存在栈中的，而动态数组保存在堆中。计算机的栈只有1M大小，而堆可以理论上达到计算机内存大小，可见当大型工程数据量非常大时，必须使用动态数组了。c++的动态数组的建立和删除要用到ne...
分类：
编程语言 时间：
2014-10-31 13:25:06
阅读次数：
148
数据结构课作业-----顺序表 1 /**************************** 2 3 程序名称：简单电话号码查询系统 V.0.1 4 主要功能：简单联系人录入，查找，排序..... 5 主要结构：静态数组类链表 6 7 ******************...
分类：
其他好文 时间：
2014-10-29 00:00:24
阅读次数：
532
//用过map，超出内存的限制；用过静态数组，浪费空间不说，总是runtime error；还是用动态数组啊，左右夹逼，简洁明快
题目描述：
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1
第二行包...
分类：
其他好文 时间：
2014-09-16 09:17:20
阅读次数：
216
sizeof函数功能：计算数据空间的字节数1.与strlen()比较strlen计算字符数组的字符数，以"\0"为结束判断，不计算为'\0'的数组元素。sizeof计算数据（包括数组、变量、类型、结构体等）所占内存空间，用字节数表示（当然用在字符数组计算"\0"的大小）。2.指针与静态数组的size...
分类：
其他好文 时间：
2014-08-27 18:18:18
阅读次数：
146
前几天有人问我之前写的那个跳舞链解数独的程序的内存泄漏问题如何解决，因此回顾了一下我的那个程序。现在看来那个程序简直不忍直视，于是大刀阔斧的改了。主要是把动态内存分配都改为了静态预分配，这样就可以避免频繁的调用malloc和free。同时静态分配的好处就是内存访问局部性比较好，cache不容易mis...
分类：
其他好文 时间：
2014-08-24 14:05:12
阅读次数：
300
n 基本框架：a) 查看运行时数据b) 程序错误类型c) Gdb调试段错误d) Core文件调试6.1 查看运行时数据1） print 查看变量值2) ptype 查看变量类型3） print array 查看静态数组4） print *array@len 查看动态内存（malloc），也可以查看静...
分类：
数据库 时间：
2014-08-18 16:14:22
阅读次数：
213
C语言中动态数组的创建及引用 动态数组是相对于静态数组而言的，静态数组的长度是预定义好的，在整个程序中，一旦给定了数组大小后就无法改变，，而动态数组则不然，它可以根据程序需要重新指定数组的大小。动态数组的内存空间是由堆动态分配的，通过执行代码为其分配储存空间，只有程序执行到分配语句时，才为其分配储....
分类：
编程语言 时间：
2014-07-25 02:31:34
阅读次数：
251
定义头文件
实现栈方法的定义，注意这里用到了全局的静态数组，可以通过这种方式保护数据。
main.c，实现存储
队列
创建头文件queue.h
创建queue.c
实现main函数...
分类：
其他好文 时间：
2014-07-14 11:04:49
阅读次数：
156
