一、分析 什么是顺序表？顺序表是指用一组地址连续的存储单元依次存储各个元素，使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表。一个标准的顺序表需要实现以下基本操作： 1、初始化顺序表 2、销毁顺序表 3、清空顺序表 4、检测顺序表是否为空 5、返回顺序表的元素个数 6、返回顺序表中指 ...
分类：
编程语言 时间：
2019-04-20 09:37:28
阅读次数：
181
这是面试中出现频率较高的问题，可以使用循环实现逆置也可以用递归的实现，首先为大家展示循环的方法，这是比较简单也更容易理解的，下面看代码#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>Reverse(chararr[],intleft,intright){chartmp;while(left&
分类：
其他好文 时间：
2019-04-12 21:53:58
阅读次数：
224
今日小结：今天学习了单链表的定义、初始化以及计算表的长度、按值查找和插入 在课上并不是很清晰 课后自己敲了代码 又去查了一下不太清晰的点之后 理解了很多 时间关系 明天再探究删除和赋值 应该跟顺序表相似 ...
分类：
其他好文 时间：
2019-04-09 00:23:18
阅读次数：
134
目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
数据结构（Java版）ch2 线性表的顺序存储（顺序表） 线性表的抽象数据Java接口描述如下： 顺序表类的Java语言描述，顺序表类的基本操作实现： 通过两个小例子应用顺序表： demo1: demo2: 数据结构（Java版）ch2 线性表的顺序存储（顺序表） 2019-04-06 17:51: ...
分类：
编程语言 时间：
2019-04-06 19:01:09
阅读次数：
156
这里尽可能的不去用语言本身提供的函数。 将string逆置 def reverse(string): #return string[::-1] reversedStr = '' for i in xrange(len(string) - 1, -1, -1): reversedStr += stri ...
分类：
其他好文 时间：
2019-04-05 16:49:28
阅读次数：
174
第三章我们学了后进先出的栈以及先进先出的队，栈是限定仅在表尾进行插入或删除的线性表，顺序表示顺栈，链式表示链栈，主要操作是进栈和出栈，顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入，同样也要注意队满或队空，并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类：
其他好文 时间：
2019-04-01 01:13:21
阅读次数：
106
