![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_17241443
这个作者很懒,什么都没留下…
展开
-
数据结构-链表
在链表中元素相互依赖,串联而成。#include<iostream>using namespace std;class Node {public: int data; Node* next; Node(int _data) { data = _data; next = NULL; }};class LinkList {pri原创 2016-04-11 23:08:18 · 286 阅读 · 0 评论 -
数据结构-线性表
简单构造的顺序表#include <iostream>#include <cstring>using namespace std;class Vector {private: int size, length; int *data;public: Vector(int input_size) { size = input_size;原创 2016-04-10 09:38:39 · 308 阅读 · 0 评论 -
数据结构-队列
First in First Out#include <iostream>using namespace std;class Queue{ private: int * data; int head,tail,length; public: Queue(int length_input){ data = new原创 2016-04-11 23:57:55 · 192 阅读 · 0 评论 -
哈希表
哈希表又叫散列表,关键值通过哈希函数映射到数组上,查找时通过关键值直接访问数组。#include <iostream>#include <string>using namespace std;class HashTable {private: string *elem; int size;public: HashTable() { size = 20原创 2016-04-25 21:01:02 · 216 阅读 · 0 评论 -
数据结构-栈
简单的栈的实现在里面使用了模版定义:模板是C++支持参数化多态的工具,使用模板可以使用户为类或者函数声明一种一般模式,使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。#include<iostream>#include<string>#include<cassert>using namespace std;template<class Type> class Stack {p原创 2016-04-18 22:28:52 · 211 阅读 · 0 评论