数据结构复习编程
一只懒虫
进击的学生
展开
-
C++链表的理解及创建链表(附源码)
链表:有两部分,一是数据域,二是指针域。指针指向下一个节点。typedef struct Lnode{ int data; Lnode *next;}*Linklist;对于初学者可能不太懂这段代码,它等价于:struct Lnode{ int data; Lnode *next;};typedef struct Lnode* Linklist;就是说定义了一...原创 2018-05-07 20:41:10 · 5522 阅读 · 1 评论 -
自己动手用c++实现哈希表
哈希表查找效率约等于1实现思想介绍一般的hash思想未采用模板,简单的实现key是int,value是string把输入的key值经过hash函数计算,算出它要放入的桶的编号采用一个指针数组记录各个桶每个桶里都有50个key_value对象,这里未采用链表,只是用数组简单那模拟缺点batch类设计的有问题,没采用链表,不能动态增加insert方法,不能改变已有的ke...原创 2018-09-27 13:39:41 · 4200 阅读 · 1 评论 -
用c/c++自己动手实现一个链表LinkList
链表的特点便于插入删除,这些操作只要改变指针的指向遍历查找O(n)排序复杂度也极大所以适合插入删除频繁的程序。实现思想自建基本的节点数据结构明确基本操作:初始化、插入、删除、按位置查找、按值查找等等实现代码注:vs2008// LinkList.cpp : Defines the entry point for the console application.//...原创 2018-10-08 15:47:46 · 3592 阅读 · 0 评论 -
用c++基于模板实现的一个可设置容量的栈(Stack)
介绍该程序是在c++14标准下编写的,目测c++11和17都是可以使用的使用的是clion+mingw编译通过栈的介绍只能在栈顶插入和删除的一种数据结构满足后进先出的原则,所以适用于这种场景具体实现介绍使用数组保存栈内容由于使用模板,改栈可以保存多种类型的数据基本操作是入栈和出栈源码#include <iostream>template <cl...原创 2018-10-09 10:58:27 · 810 阅读 · 0 评论 -
用c++基于模板实现的可设置容量的队列(Queue)
环境介绍c++14标准,clion+mingw编译成功,vs2008下面编译也成功队列及实现介绍先进先出的特性实现时基于数组的,可以构造时传入队列容量由于基于模板编程,队列可以存储多种数据类型,便于扩展实现了基本操作:尾部插入、头部删除、遍历源代码代码在vs2008上也可以直接运行#include <iostream>template <clas...原创 2018-10-09 16:30:24 · 3117 阅读 · 0 评论