吴裕雄 - 博客园

吴裕雄--天生自然数据结构：广义表

摘要：对于存储 {1,{1,2,3}} 这样的数据，更适合用广义表结构来存储。广义表，又称列表，也是一种线性存储结构。同数组类似，广义表中既可以存储不可再分的元素，也可以存储广义表，记作： LS = (a1,a2,…,an) 其中，LS 代表广义表的名称，an 表示广义表存储的数据。广义表中每个 ai 阅读全文

posted @ 2020-01-24 18:31 吴裕雄阅读(220) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：链式队列及基本操作

摘要：链式队列，简称"链队列"，即使用链表实现的队列存储结构。链式队列的实现思想同顺序队列类似，只需创建两个指针（命名为 top 和 rear）分别指向链表中队列的队头元素和队尾元素 //链表中的节点结构 typedef struct QNode{ int data; struct QNode * ne 阅读全文

posted @ 2020-01-24 16:04 吴裕雄阅读(342) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：顺序队列

摘要：顺序队列，即采用顺序表模拟实现的队列结构。队列具有以下两个特点：数据从队列的一端进，另一端出；数据的入队和出队遵循"先进先出"的原则；由于顺序队列的底层使用的是数组，因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外，为了满足顺序队列中数据从队尾进，队头出且先进先出的要求，我们还需要阅读全文

posted @ 2020-01-24 15:59 吴裕雄阅读(170) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：队列存储结构

摘要：队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 "出队"。栈和队列不要混淆，栈结构是阅读全文

posted @ 2020-01-24 15:54 吴裕雄阅读(163) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：链栈及基本操作

摘要：链栈，即用链表实现栈存储结构。链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底。将链表头部作为栈顶的一端，可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作。链表的头部作为栈顶，意阅读全文

posted @ 2020-01-24 15:50 吴裕雄阅读(191) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：顺序栈及基本操作

摘要：顺序栈，即用顺序表实现栈存储结构在顺序表中设定一个实时指向栈顶元素的变量（一般命名为 top），top 初始值为 -1，表示栈中没有存储任何数据元素，及栈是"空栈"。一旦有数据元素进栈，则 top 就做 +1 操作；反之，如果数据元素出栈，top 就做 -1 操作。 //元素elem进栈，a为数组阅读全文

posted @ 2020-01-24 15:47 吴裕雄阅读(187) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：栈存储结构

摘要：同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：栈只能从表的一端存取数据，另一端是封闭的在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素阅读全文

posted @ 2020-01-24 15:43 吴裕雄阅读(154) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：循环链表(约瑟夫环)的建立

摘要：无论是静态链表还是动态链表，有时在解决具体问题时，需要我们对其结构进行稍微地调整。比如，可以把链表的两头连接，使其成为了一个环状链表，通常称为循环链表。只需要将表中最后一个结点的指针指向头结点，链表就能成环儿需要注意的是，虽然循环链表成环状，但本质上还是链表，因此在循环链表中，依然能够找到头指针阅读全文

posted @ 2020-01-24 15:39 吴裕雄阅读(272) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：双向链表基本操作

摘要：根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况：添加至表头将新数据元素添加到表头，只需要将该元素与表头元素建立双层逻辑关系即可。换句话说，假设新元素节点为 temp，表头节点为 head，则需要做以下 2 步操作即可： temp->next=head; head->prior=t 阅读全文

posted @ 2020-01-24 15:29 吴裕雄阅读(213) 评论(0) 推荐(0)

吴裕雄--天生自然数据结构：双向链表及创建

摘要：无论是动态链表还是静态链表，表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表（或单链表）。虽然使用单链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需要大量地找某指定结点阅读全文

posted @ 2020-01-24 15:17 吴裕雄阅读(199) 评论(0) 推荐(0)

2020年1月24日