一、c++中模板是什么? 首先: 通常我们想要比较不同数据类型的时候不得不定义两种不同的函数来表示区分,为了能精简代码和避免强类型的严格性和灵活性的冲突,我们就需要用到模板去改善这种情况。 二、为什么要定义模板? 强类型程序设计中,参与运算的所有对象的类型在编译时即确定下来,并且编译程序将进行严格的 ...
分类:
编程语言 时间:
2018-04-09 15:03:50
阅读次数:
218
1 #include 2 #include "stdio.h" 3 #define MAXSIZE 20 4 #define OK 1 5 #define ERROR 0 6 7 struct sqStack{ 8 int data[MAXSIZE]; 9 int top; 10 }; 11 12 ... ...
分类:
编程语言 时间:
2018-04-08 21:19:12
阅读次数:
209
恢复内容开始 1.学习总结 使用思维导图将数据结构绪论、线性表、栈和队列等知识点组织联系起来。 2.PTA实验作业 7-1 jmu-字符串是否对称(20 分) 编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。 输入样例: abba 输出样例: yes ...
分类:
其他好文 时间:
2018-04-07 22:46:09
阅读次数:
781
数据的逻辑结构分为线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。 存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有: 顺序存储 , 链式存储 , 索引存储 ,以及 散列存储 。 其中散列 ...
分类:
其他好文 时间:
2018-03-22 23:51:35
阅读次数:
375
本篇是java数据结构与算法的第4篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点: 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作 ...
分类:
编程语言 时间:
2018-03-09 18:58:25
阅读次数:
208
1、栈的基本概念 栈的定义:栈是一种只能在一端进行插入或删除操作的线性表。其中允许进行插入或删除的一端称为栈顶(top)。栈顶是由一个称为栈顶指针的位置指示器(其实就是一个变量,对于顺序栈,就是数组索引,对于链式栈,就是节点地址的指针)来指示。栈的插入和删除操作一般称为入栈和出栈。 栈的特点:先进后 ...
分类:
编程语言 时间:
2018-03-05 00:50:17
阅读次数:
243
stack,中文翻译为堆栈,其实指的是栈,heap,堆。这里讲的是数据结构的栈,不是内存分配里面的堆和栈。 栈是先进后出的数据的结构,好比你碟子一个一个堆起来,最后放的那个是堆在最上面的。 栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操 ...
分类:
其他好文 时间:
2018-02-12 20:56:03
阅读次数:
160
数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构,元素顺序排列,常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常 ...
分类:
其他好文 时间:
2018-02-08 00:34:37
阅读次数:
151
(1)常用排序算法 (2)二分查找 (3)栈与队列(顺序栈、链式栈、顺序队列、链式队列) ...
分类:
编程语言 时间:
2018-01-07 16:03:00
阅读次数:
165
刚刚结束的大二上学期学习了数据机构C语言版这门课,在接下来的一个月中准备把课程的代码和知识点总结一下,就有了这个专题:数据结构C语言实现,在这里我将用C语言实现最基本的数据结构以及一些基本的算法,以下是我这个专题的内容: 1. 数据结构及算法简介: 主要介绍数据结构及算法的基础知识,一些基本的概念和 ...
分类:
编程语言 时间:
2017-12-31 22:31:28
阅读次数:
209