王朝网络

分享

 

01.数据结构学习（C++）——栈和队列（定义和实现）
栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开...查看完整版>>数据结构学习（C++）——栈和队列（定义和实现）02.数据结构学习（C++）——单链表（定义与实现）
节点类#ifndef Node_H#define Node_H template <class Type> class Node //单链节点类{public: Type data; Node<Type> *link; Node() : data(Type()), link(NULL) {} ...查看完整版>>数据结构学习（C++）——单链表（定义与实现）03.C++数据结构学习:栈和队列
栈和队列是操作受限的线性表，似乎每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由...查看完整版>>C++数据结构学习:栈和队列04.[AS2,数据结构]队列的实现: (Implementation Data Structure in ActionScript2.0---Queue)
[AS2,数据结构]队列的实现: (Implementation Data Structure in ActionScript2.0---Queue) By EmilMatthew 0...查看完整版>>[AS2,数据结构]队列的实现: (Implementation Data Structure in ActionScript2.0---Queue)05.数据结构学习（C++）续——排序【5】归并排序
【5】归并排序当初学习链表的时候，我们都曾经做过将两个有序链表合成一个有序链表的练习。那时我们就知道了归并的特点就是，将分段有序的序列合成整体有序的序列。在内部排序中，归并的地位并不十分重要，主要是因为...查看完整版>>数据结构学习（C++）续——排序【5】归并排序06.数据结构学习（C++）续——排序【2】插入排序
基本思想是，每步将一个待排序的记录，按其关键码大小，插入到前面已经排好序的记录的适当位置，从头做到尾就可以了。直接插入排序template <class T>void InsertSort(T a[], int N, int& KCN, int& R...查看完整版>>数据结构学习（C++）续——排序【2】插入排序07.数据结构学习（C++）——栈应用（表达式求值）
栈的应用很广泛，原书只讲解了表达式求值，那我也就只写这些。其实，栈的最大的用途是解决回溯问题，这也包含了消解递归；而当你用栈解决回溯问题成了习惯的时候，你就很少想到用递归了，比如迷宫求解。另外，人的习...查看完整版>>数据结构学习（C++）——栈应用（表达式求值）08.数据结构辅导---栈和队列(2)
3. 把中缀表达式转换为后缀表达式的算法 设以’@’字符作为结束符的中缀算术表达式已经保存在s1字符串中，转换后得到的后缀算术表达式拟存于s2字符串中。由中缀表达式转换为后缀表达式的规则可知：转换前后，表达...查看完整版>>数据结构辅导---栈和队列(2)09.数据结构:栈和队列-迷宫问题求解
//--------------------文件名:Maze.cpp------------------------//----------------------By SunxySong-------------------------//说明:本程序以迷宫问题进行演示,了解栈和链表的数据结构.//运行过程:随机生成迷宫...查看完整版>>数据结构:栈和队列-迷宫问题求解10.数据结构学习（C++）——队列应用（事件驱动模拟）
我看的两本教科书（《数据结构（C语言版）》还有这本黄皮书）都是以这个讲解队列应用的，而且都是银行营业模拟（太没新意了）。细比较，这两本书模拟的银行营业的方式还是不同的。1997版的《数据结构（C语言版）》的...查看完整版>>数据结构学习（C++）——队列应用（事件驱动模拟）

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。