摘要：线性表是由n个数据元素（结点）a1，a2,a3……an组成的有限序列。线性表的数据元素ai所代表的具体含义随具体应用的不同而不同，在线性表的定义中，只不过是一个抽象的符号。1.线性表的结点可以是单值元素（每个元素只有一个数据项）例如：26个英文字母表（A,B,C……Z）扑克的点数（2,3,4,5……... 阅读全文

摘要：计算机现在不在局限于数字计算，更多应用于控制，管理及数据处理等非数值计算领域。这里面涉及到两个问题：信息的表示，信息的处理。分析待处理问题中的对象的特征及个对象之间存在的关系，这既是数据结构这门课索要研究的问题。编写解决实际问题的程序的一般过程：------如何用数据形式描述问题？--即由问题抽象出... 阅读全文

摘要：图论中最基础的包括：深度优先遍历和广度优先遍历。算法包括：1.最小生成树算法 prim算法。prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关。 kruskal算法。kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合... 阅读全文

摘要：程序内存分配 堆栈2010-12-22 00:19:40分类：C/C++1) 在栈上创建。在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，一般使用寄存器来存取，效率很高，但是分配的内存容量有限。2) 从堆上分配，亦称动态... 阅读全文

摘要：我们都知道数据结构中也有堆栈的概念，但他们与操作系统中的不同。栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，... 阅读全文

摘要：在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋... 阅读全文