- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序与查找
排序与查找 此处的查找方法基于顺序表。 对半查找递归算法 template <typename T,int size> int Orderedlist<T,size>::Binarysearch(T & x,const int low,const int high) { // x为定值 int mid=-1; //mid赋初值是关键！否则找不到时可能出错停机 if (low<=high) { mid=(low+high)/2; if(slist[mid]&
2020-06-14 20:00:42
136
原创 顺序表类模板
顺序表类模板 程序： #include<iostream> using namespace std; template <typename T,int size>class seqlist { T slist[size]; //存放顺序表的数组 int Maxsize; //最大可容纳项数 int last; //已存表项的最后位置 public: seqlist() { last=-1; Maxsize=size; } //初始化为空表 int Length(
2020-06-14 19:38:49
802
原创 队列
一、队列概念 队列(Queue)也是一种限定存取位置的线性表。它只允许在表的一端插入，而在另一端删除。允许插入的一端称为队尾(rear)，允许删除的一端叫做队头(front)。 二、顺序队列 每次在队尾加入新元素，a0最先加入，an-1最后加入。加入称为进队，删除称为出队。a0最先出队，就像排队登机一样。队列的这种特性正好与栈相反，叫做先进先出FIFO(First In First Out)。 特点：随队尾加入元素，队尾(rear)不断向后移；而随队头元素的出队，则队头(front)也不断后移，即位置都可以
2020-05-10 11:37:19
114
原创 单链表类型模板
单链表类型模板 单链表类模板，本例作为一个头文件。单链表的结点采用类，与结点有关的基本操作都作为结点类的成员函数。对链表整体的操作则作为链表类的成员函数，包括清空链表、查找数据、计算单链表长度、打印链表数据、向前生成链表、向后生成链表、按升序生成链表等等。 "Ex7_5.h" #include<iostream> using namespace std; //首先看结点组织，采用...
2020-05-07 13:32:03
1516
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人