10 2017 档案

数据结构之栈
摘要:栈模型 栈有时又叫做LIFO(先进后出)。 一般模型:存在某个元素位于栈顶,而该元素是唯一的可见元素。 栈可能是计算机科学中数组之后最基本的数据结构 栈的实现 栈的链表实现 优点:没有任何地方设计栈大小(空栈除外) 缺点:对malloc和free调用都是昂贵的。 栈的数组实现 每一个栈有一个TopO 阅读全文

posted @ 2017-10-27 10:02 Mr.Tan& 阅读(485) 评论(0) 推荐(0) 编辑

数据结构之散列
摘要:散列是一种用于以常数平均时间执行插入,删除和查找的技术 一般想法 一个关键字就是一个带有相关值的字符串。我们把表大小记作Table-Size,并将其理解为散列数据结构的一部分而不仅仅是浮动于全局的某个标量。 每个关键字被映射到从0到TableSize-1的这个范围中的某个数,这个映射就叫做散列函数 阅读全文

posted @ 2017-10-25 09:19 Mr.Tan& 阅读(3302) 评论(0) 推荐(1) 编辑

数据结构之队列
摘要:像栈一样,队列也是表。使用队列时插入在一端进行而删除则在另一端进行。 队列基本模型 队列的数组实现 如同栈一样,对于队列而言任何表的实现都是合法的。 对于每一个队列数据结构,我们保留一个数组Queue[]以及位置Front和Rear,它们代表队列两端。还要记录实际存在队列中元素的个数Size。 这种 阅读全文

posted @ 2017-10-20 09:40 Mr.Tan& 阅读(263) 评论(0) 推荐(0) 编辑

数据结构之优先队列
摘要:模型 优先队列是允许至少下列两种操作的数据结构:插入,和删除最小者。 插入等价入队,删除等价出队。 二叉堆 二个性质: 结构性 堆序性 结构性质 堆是一颗被完全填满的二叉树,有可能的例外是在底层,底层上的元素从左到右填入。这样的树称为完全二叉树。 利用数组表示二叉堆 一个堆数据结构由一个数组,一个代 阅读全文

posted @ 2017-10-17 09:17 Mr.Tan& 阅读(1266) 评论(1) 推荐(2) 编辑

程序员的自我修养十内存
摘要:内存是承载程序运行的介质,也是程序进行各种运算和表达的场所。 10.1 程序的内存布局 现代的应用程序都运行在一个内存空间里,在32位系统里,这个内存空间拥有4GB(2的32次方)的寻址能力。现在的应用程序可以直接使用32位地址进行寻址,这被称为平坦的内存模型。在平坦的内存模型中,整个内存是一个统一 阅读全文

posted @ 2017-10-12 14:42 Mr.Tan& 阅读(2030) 评论(1) 推荐(7) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示