数据结构(C++)
Miss_Molly
这个作者很懒,什么都没留下…
展开
-
顺序表
要注意类中变量的初始化问题。 顺序表的搜索、插入、删除功能要首先判断操作位置的有效性。#include <iostream> #include<string> using namespace std;static const int defaultSize = 100;struct Student{ int stuNo; string stuName; int stuGra原创 2015-05-16 20:13:03 · 279 阅读 · 0 评论 -
单链表
分配新结点时要判断一下新建结点是否成功。 删除第i个结点时通过定位到第i-1的位置删除。LinkList.h#include<iostream>using namespace std;template<class T> struct LinkNode{ T data; LinkNode<T>* link; LinkNode(LinkNode<T> *ptr = NULL){原创 2015-05-17 17:12:59 · 359 阅读 · 0 评论 -
链式栈
链式栈不带有头结点,top指针直接指向栈顶。LinkStack.h#include<iostream>using namespace std;template<class T> struct LinkNode{ T data; LinkNode<T> *link; LinkNode(LinkNode<T>* pre = NULL){ link = pre; } Lin原创 2015-05-18 20:44:52 · 407 阅读 · 0 评论 -
顺序栈
构造函数中的数组分配和top的赋值问题。 栈中最后允许存放的位置为 maxSize-1。SeqStack.h#include<iostream> using namespace std;static const int defalutSize = 100;template<class T> class SeqStack{ protected: int maxSize; T *ele原创 2015-05-18 20:00:06 · 323 阅读 · 0 评论