u013245224的博客

一 .前言 1.什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构的逻辑结构:  指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后关系，而与他们在计算机中的存储位置无关。逻辑结构包括:...

一、哈希表介绍1.由来我们知道，数组查询容易，插入和删除困难；链表查询困难，插入和删除容易。数组和链表的优缺点刚好互补，将他们结合起来，就有一种寻址容易，插入删除也容易的数据结构。哈希表就是这样一种数据结构。2.基本概念哈希表(也叫散列表），是根据关键码值(Key)(关键码值就是key的Hash值)而直接进行访问的数据结构。给定表M，存在函数f(key)，对任意给定的关键字值key...

一、栈栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。其实栈可以理解成前一节讲的顺序表和单链表,只不过是不能从中间插入或者删除元素,和指针指向是相反的,由栈顶逐个指向栈底.栈的应用:逆波兰表达式。1.栈的实现栈有两种实现方式：数组(顺序表)和链表。使用数组...