- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 线性表之链式存储--------双向链表
typedef int DataType;struct LinkNode{ LinkNode(const DataType x); DataType _data;//结点的数据 LinkNode* _next;//后继指针 LinkNode* _prev;//前驱指针};class List{public: List(); List(const List& s...
2018-07-28 23:07:40
131
原创 线性表之链式存储-----单向循环链表
单向循环线性表：也是通过结点的形式在存储器中进行存储，结点包括数据域和指针域，逻辑上相邻的两个结点在物理上不一定相邻，单向循环链式存储的线性表，定义了一个唯一的头结点，头结点的数据域是存储数据的，指针域next指针指向下一个结点，也就是开始结点，定义了一个尾结点，尾结点的next指向头结点，数据域是存储数据的。#include <iostream>#include <st...
2018-07-28 12:05:08
184
原创 线性表之链式存储--------单向链表
单向链表：是通过结点的形式在存储器中进行存储，结点包括数据域和指针域，逻辑上相邻的两个结点在物理上不一定相邻，单向链式存储的线性表，定义了一个唯一的头结点，头结点的next指针指向下一个结点，也就是开始结点;单向链表代码如下：SingleNode.h#include <iostream>using namespace std;typedef int DataTyp...
2018-07-27 22:36:02
141
原创 数据结构之线性表----顺序存储
线性表可以分为顺序存储和链式存储，有人可能会问，什么叫顺序存储，什么叫链式存储？顺序存储是物理上和逻辑上都是顺序存储，就是按着1、2、3、4.。。。。这样顺序存储下来，数组就是典型的顺序存储。而链式存储是物理上是通过结点的方式，逻辑上是顺序存储的结构。 下面来讲讲顺序存储：代码如下#include <iostream>#include...
2018-07-27 17:38:26
232
原创 数据结构中的时间和空间复杂度简介
我想在接触C/C++编程，都会或多或少接触到数据结构这门课程，在这里我就简单把我自己对数据结构这门课程的心得体会分享一下。 数据结构开始应该从时间和空间复杂度开始。时间复杂度：下面是一个小demo去计量一段程序所花的时间：#include <stdlib.h>#include <stdio.h>#include <ti...
2018-07-27 17:03:29
497
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人