2017年08月_yishizuofei

原创队列的顺序存储和链式存储

队列的基本概念 1.定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 2.队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。front指针指向对头元素，rear指针指向队尾的下一个位置。当front==rear时，为空队列。队列的顺序存储（循环队列）如图所示为队列的顺序存储：假设这个队列的总个数不超过5个，但目

2017-08-10 19:01:12 3135

原创栈的顺序存储和链式存储

栈的基本概念 1.定义：栈是限定在表尾进行插入和删除操作的线性表。 **注意**：首先它是一个线性表，也就是说，栈元素之间具有线性关系，即前驱后继关系。只不过它是一个受限的线性表，它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行，栈底是固定的，最先进入栈的元素只能放在栈底。 2.允许插入和删除元素的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈

2017-08-10 18:51:02 517

原创剑指offer面试题7：用两个栈实现队列&用两个队列实现栈

用两个栈实现一个队列1、要求：一个队列包含两个栈stack1和stack2，用这两个“先进后出”的栈实现一个“先进先出”的队列queue，主要实现appendTail和deleteHead函数。 2、思路：首先向stack1压入元素a、b和c，则stack1中元素有{a,b,c}，其中c位于栈顶，而stack2是空的。这时，要从队列中删除一个元素，按照队列先入先出的规则，

2017-08-10 17:55:47 303

原创线性表链式存储结构的表示和实现

基本概念 1、线性表的顺序存储结构的缺点是插入和删除时需要移动大量元素，这会消耗大量时间，可以选择链式存储结构来解决这个问题。 2、链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。意味着，这些数据元素可以存储在内存中未被占用的任意位置。 3、在顺序存储结构中，每个数据元素只需存数据元素的信息，而链式存储结构中，除了

2017-08-10 14:22:57 1168

原创字符串模式匹配算法

1、朴素的模式匹配算法：用两个指针（数组角标）分别指向主串和子串，当字符相等时，指针（角标）都加一，否则，都退回到适当的位置，直到找到子串在主串中出现的位置为止。//返回子串t在主串s中第pos个位置的字符开始之后的位置，若不存在，则函数值返回-1// 0<=pos<=strlen(s)-1int index(char *s,char *t,int pos){ int len1 = s

2017-08-09 20:52:31 1026

原创串的表示和实现

串：串是由零个或多个字符组成的有限序列，又名叫字符串。串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。规定在串值后面加一个不计入串长度的结束标记字符，为’\0’。串的表示和实现如下："mystring.h"#pragma once#define MAXSIZE 100typedef struct { char str[MAXSIZE];}string;//生成

2017-08-09 20:05:07 1635

原创常用的内排序算法的描述和实现

常用的内排序算法

2017-08-09 17:02:05 473

原创线性表的顺序存储结构的表示和实现

线性表的顺序存储结构的表示和实现 1、线性表定义：零个或多个数据元素的有限序列。首先，它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素有且只有一个前驱和一个后继。然后，线性表强调是有限的，说的是元素个数是有限的。 2、线性表元素的个数n（n≥0）定义为线性表的长度，当n=0时，称为空表。 3、线性表的...

2017-08-01 21:06:28 949

yishizuofei的博客