前言       那个啥…前面发了2篇文章讲这个商品表的设计，后面越多需求浮出水面才发现设计依旧有问题，好吧，乐观一点，正如我博客的标题一样，我在进化…^_^ 为什么要这样设计 先说几个需求，看看您现在是如何去实现： 一个用户来到我们网站,在

小引： 笔者是一个大三本科生，目前在备考研复习，在进行计算机统考复习数据结构当中，所以有时间在看到很久以前学习的数据结构和算法实现的上机操作以及自己平时编写的数据结构代码，一同把它分享到这里来，因为是初学到复习考研这个过程，不免会有错误和不足，所以希望得到园友批评和建议，实现环境是vc6.0,语言是c或者c++,希望得

      要进行一个表达式的计算，一个关键的就是括号匹配问题，现在使用栈进行实现计算表达式的值，可以作为实现一个简单四则运算计算器核心部分。根据栈的特性（先进后出），所以决定通过把输入的表达式转换为后缀表达式，通过后缀表达式进行计算。 实现方法： 1.首先定义两个栈，

学完了C后，现在学python感觉好有效率的啊！PYTHON语言本身就内置了好多非常常用的数据结构，开发效率太高了，我在学python的时候一直在想，这个方法用C如何实现啊，然后自己再用C去实现，这样学感觉特有趣，也特有效率。都快忍不住要去悄悄PYTHON的源码啦！ 关于python的学习笔记我是这样安排的：  内置数据结构（一 二） 模块与函数 字符串与正则表达式

写在前面的话 在编程领域有一句人尽皆知的法则“程序 = 数据结构 + 算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果你愿意稍稍往深处挖一点，那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程序员都要打交道的数据库，如果仅仅是用来存个数据、建建表、建建索引、做做增删

      各位童鞋，《大话数据结构》从写作到出版，虽然经历了一些坎坷，但终于还是在今天正式在一些网店发售了。现在提供两章的完整版试读PDF文件，希望能给您有所收获，并欢迎给出批评指正意见。       本应该直接贴出正文，但考虑到图片过多和排版格式较为复杂，为了能够原汁原味的体现原书风貌，所以就

1.单链表的定义和由来: 　　链表是用一组地址可能连续也可能不连续的存储单元来存储线性表中的数据元素,在存储数据元素时,除了要存储数据元素本身之外,还要存储与它相邻的数据元素的地址信息,这两部分组成了线性表中一个数据元素的映像,称之为"结点",存储数据元素本身的部分称之为:数据域,存储相邻数据元素地址的部分称之为:地址域,所有节点通过地址域链接起来,像一个链条,故用此种方式存储的线性表称之为:链表

{ 以前在这里介绍过延迟标记的手法 http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html 阅读这本文之前请先阅读上面一段 尤其是对Poj3468的解决 线段树作为一种常用的数据结构 通常会被要求支持更复杂的修改 因此就产生了延迟标记来保证线段树的复杂度 这里通过几个简单应用延迟标记的例子更深入的介绍延迟标记 } ========

{ 最近做了很多有意思的数据结构问题 在这里小结一下 顺便介绍一下数据结构问题的基本解决方法 由于以前零零散散介绍过几部分数据结构 所以标题就是 再解数据结构了 由于碰到的问题基本都和树形结构脱不了干系 这几段文章都是围绕树形数据结构的 } =================吐槽的分割线==================== 在这神奇的世界上有个神奇的地方 叫做Online Judge 简称OJ

C语言，我学到指针的第一章节，后面还有不少关于指针的知识点，对于之前我所学过的C语言语法细节与实现原理方面我自己认为还是比较深入和扎实的了。但是我今天有个决定，我想先暂停C语言关于指针后续章节的学习，而是用现在所学的知识在算法和数据结构中灵活运用下后再在合适的时候补充学习完C语言。因为我想C语言就像是一门功夫，我之前学得很快，但是我只是懂得那些招式是什么样子的，会起到什么作用，但是我还没有运用这些

首先感谢各位ACCESS数据库大牛在上一篇文章的评论中，对我的批评和帮助。这样的话，上一篇文章也没有白写了。的确，一直在Mainframe上做开发，ACESS只是入门级别的水平，学习的道路还很长很长，需要 大石头 这样的高手的指教和提点。 这篇文章，可能不会涉及到任何技术面的东西。主要介绍一下日语单词的特征，就当一个日语知识的简单普及了。[园子里面日语好的朋友应该有很多] 日语在线字典，可能是所有

  　　在很多情况下，我们需要实现一个符号表，里面保存我们用到的所有符号。每个符号有一个关键码key（不同符号的关键码也不同），其余部分可能非常庞大。换句话说，符号表应该提供以下操作：Search(T, k)：查找关键码k是否在表中Insert(T, x)：把x添加到表中Delete(T, x)：从表中删除元素x有时也把符号表称为"字典"，它最经典的实现方法是哈希表。 哈希表的不同设计方

                                 &n

《图的表示方法》 （i）邻接矩阵表示法，如图：   　　也就是说，如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。可以看出，这种表示法非常简单、直接。但是，在邻接矩阵的所有 个元素中，只有 个为非零元。如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在网络中查找弧的时间。 　　同样，对于网络中的权，也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是

本文主要介绍一些解决单向链表上部分操作问题的思路和代码实现。 　　主要的问题包括以下几点： 　　　　1 向单向链表中插入一个节点 　　　　2 删除单向链表中的一个节点 　　　　3 查找单向链表中的一个节点 　　　　　　扩展问题1：查找单向链表中的倒数第k个节点。 　　　　　　扩展问题2：查找单向链表中的中间节点，当节点总个数为偶数时返回中间两个元素中的前者（后者） 　　　　4反转单向链表（非递归实

    众所周知，在计算机中要对给定的数据集进行若干处理，首要任务是把数据集的一部分（当数据量非常大时，可能只能一部分一部分地读取数据到内存中来处理）或全部存储到内存中，然后再对内存中的数据进行各种处理。        例如，对于数据集S{1，2，3，4，5，6}，要求S中元素的和，首先要把数据存储到内存中

9.10 总结回顾         本章内容只是在讲排序，我们需要对已经提到的各个排序算法进行对比来总结回顾。         首先我们讲了排序的定义，并提到了排序的稳定性，排序稳定对于某些特殊需求来说是至关重要的，因此在排序算法中，我们需要关注此算

9.9.1 快速排序介绍         终于我们的高手要登场了，如果将来你工作后，你的老板要让你写个排序算法，而你会的算法中竟然没有快速排序，我想你还是不要声张，偷偷去把快速排序算法找来敲进电脑，这样至少你不至于被大伙儿取笑。         事实

9.8.3 归并排序复杂度分析         我们来分析一下归并排序的时间复杂度，一趟归并需要将SR[1]～SR[n]中相邻的长度为h的有序序列进行两两归并。并将结果放到TR1[1]～TR1[n]中，这需要将待排序序列中的所有记录扫描一遍，因此耗费O(n)时间，而由完全二叉树的深度可知，整个归并排序需要进行΀

9.8.1 归并排序介绍         前面我们讲了堆排序，因为它用到了完全二叉树，充分利用了完全二叉树的深度是⌊log2n⌋+1的特性，所以效率比较高。不过堆结构的设计本身是比较复杂的，老实说，能想出这样的结构就挺不容易，有没有更直接简单的办法利用完全二叉树来排序呢？当然是有。