#ifndef _CONST_H_#define _CONST_H_ #include <stdio.h>#include <stdlib.h> typedef enum { False = 0, True,}Bool; typedef int ElemType; #define QUEUE_MAX ...
分类:
编程语言 时间:
2017-01-04 23:21:56
阅读次数:
315
学习数据结构的记录 列表是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入,和删除 列表的两种主要表现是数组和链表,栈和队列是两种特殊类型的列表 迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模 ...
分类:
编程语言 时间:
2016-12-16 22:58:11
阅读次数:
237
只是简单的建立和输出,剩下的一些操作参考线性表相关内容 先进后出 链栈 说真的这些临时变量用的我自己都恶心 队列 这个特点就是先进先出 链表栈 ...
分类:
其他好文 时间:
2016-12-12 19:52:14
阅读次数:
228
数据结构 数据结构分 线性数据结构给非线性数据结构 数据和结合 线性表(顺序存储方式)特点:有且仅有一个开始结点和一个终结结点, 内部任意结点均只有一个前驱结点和一个后继结点,且具备增删改查的功能 线性表的顺数存储 :数组 线性表链式存储:单链表栈 堆栈 数据 遵循后进先出 LIFO 规则 入口 称 ...
分类:
其他好文 时间:
2016-12-09 16:09:52
阅读次数:
274
以下是评级的题目 1、进程、线程的概念 进程是处理器处理一个执行过程,线程是进程的一部分,进程里允许有多个线程的存在。 进程之间是独立。线程上下文的切换比进程上下文切换要快。 2、数组、链表、栈、结构体的区别。 链表和数组都叫可以叫做线性表, 数组又叫做顺序表,主要区别在于,顺序表是在内存中开辟一段 ...
无论是链表,栈还是队列,它们都是线性结构的,每个节点的左边最多一个节点,右边也最多一个节点,对于大量的输入数据,线性表的访问时间太慢,不宜使用。这里我要说一种非线性的数据结构,其大部分操作的运行时间平均为O(logn)。 我们涉及到的这种数据结构叫做树。在计算机科学中,树是非常有用的抽象概念。我们形 ...
分类:
其他好文 时间:
2016-11-02 01:13:02
阅读次数:
237
java集合框架是java提供的工具包,在java.util.*中,这个包中包含了常用的数据结构:集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分:List列表、Set集合、Map映射和工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collect ...
分类:
编程语言 时间:
2016-08-15 20:45:58
阅读次数:
147
//栈的应用--就近匹配 #include<stdio.h> #include<stdlib.h> #include<string.h> #include"LinkStack.h"//引用链表栈动态库 /* 思路:遍历每个字符,遇到左符号压栈,遇到右符号出栈,比较出栈的符号是否和右符号匹配,遇到普通 ...
分类:
其他好文 时间:
2016-07-25 14:27:23
阅读次数:
127
栈:
#define MAX_SIZE 100//队列的最大长度
//-------------------------栈-----------------------
int top=0;//栈顶变量
void add(char st[],char intput){ //入栈函数
st[top]=intput;
top++;
}
void pop(char st[]){...
分类:
其他好文 时间:
2016-07-19 11:04:17
阅读次数:
147
Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分:List列表、Set集合、Map映射、迭代器(Iterator、Enumeration)、工具类(Arrays、Collections)。 ...
分类:
编程语言 时间:
2016-07-01 01:13:50
阅读次数:
235