数据结构
IQIT
这个作者很懒,什么都没留下…
展开
-
数据结构 基本概念(数据项--数据元素--数据对象-数据类型-抽象数据类型)
//数据结构基本概念#include<iostream>using namespace std;/*数据 – 程序的操作对象,用于描述客观事物数据的特点:可以输入到计算机可以被计算机程序处理数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如:int,float,char等等数据项:一个数据元素由若干数据项组成数据元素:组成数据对象的基本单位数据对...转载 2019-02-07 11:01:11 · 8848 阅读 · 0 评论 -
数据结构: 栈
栈是一种只允许在一端进行操作的线性表。具体地说,栈是一种特殊的线性表,只允许在栈顶进行操作,而栈底不允许操作。由于仅容许在一端操作,使其具有后进先出的结构特性。常见的栈操作包括:创建栈、销毁栈、清空栈、入栈、出栈、获取栈顶元素、获取栈的大小等。例如,在C++中,对栈的介绍如下:std::stacktemplate <class T, class Container = deque...原创 2019-05-17 13:13:54 · 201 阅读 · 0 评论 -
数据结构:单向链表
// 问题:// 1 不能把node写在类外,需要深入了解模板知识// 2 没有写完template <typename T >class SingleLinkList{public: SingleLinkList() { head = new Node<T>; length = 0; current = head; } template...原创 2019-07-17 12:16:31 · 125 阅读 · 0 评论