代码
文章平均质量分 73
MJ813
如果万事都是一笑而过,那还有什么意思呢.......
展开
-
动态数组实现stack
#pragma once template class Stack { public: Stack() :_size(0) , _capacity(3) , _arr(new T[_capacity]) //刚用new T(_capacity) 也成功了 {} ~Stack() { if (_arr) { delete[] _arr; //用了[]和不用原创 2016-12-02 15:49:32 · 459 阅读 · 0 评论 -
动态数组实现队列
#pragma once template class Queue { struct Node { T _data; Node *_next; Node(const T&x) :_data(x) , _next(NULL) {} }; public: Queue() :_head(NULL) , _tail(NULL) , _size(0)原创 2016-12-02 16:38:54 · 589 阅读 · 0 评论 -
迷宫求解
maze.txt 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1原创 2016-12-01 18:19:09 · 451 阅读 · 0 评论 -
顺序表的静态存储
顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构。 test.h #pragma once #include #include #include #define MAX_SIZE 10 typedef int DataType; typedef struct Seqlist { DataType array[MAX_SIZE]; //存储数据的数组 size_t si原创 2016-12-01 18:14:50 · 745 阅读 · 0 评论 -
二分查找递归非递归
#include using namespace std; #include //[]边界 //[) int Binsearch(int *arr, int len,int key) { assert(arr); int begin = 0; int end = len-1; // len int mid; while (begin <= end) // < {原创 2016-12-03 20:26:50 · 417 阅读 · 0 评论