数据结构
Maigz
这个作者很懒,什么都没留下…
展开
-
数据结构一(数据结构与算法基本含义)
1.1 基础概念 ● 数据元素 ● 是组成数据的,有一定意义的单位 ● 在计算机中通常作为整体处理 ● 也叫做结点或记录 ● 数据元素例子:植物中的杨树、柳树 ● 数据项 ● 一个数据元素由若干个数据项组成 ● 是数据不可分割的最小单位 例子:树的粗细、高度等 ● 数据对象 ● 是性质相同的数据元素集合...原创 2018-11-18 00:13:53 · 245 阅读 · 0 评论 -
Leetcode--链表的中间结点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 方法一:输出到数组 思路和算法 按顺序将每个结点放入数组 A 中。然后中间结点就是 A[A.Length/2],因为我们可以通过索引检索每个结点 class Solution(object): def middleNode(self, head): ...原创 2019-01-07 22:12:59 · 177 阅读 · 0 评论 -
LeetCode - 删除链表的倒数第N个节点
题目 给定一个链表,删除链表的倒数第 n 个节点并返回头结点。 例如,哑结点用来简化某些极端情况,例如列表中只含有一个结点,或需要删除列表的头部。在第一次遍历中,我们找出列表的长度 LL。然后设置一个指向哑结点的指针,并移动它遍历列表,直至它到达第 (L - n)(L−n) 个结点那里。我们把第 (L - n)(L−n) 个结点的 next 指针重新链接至第 (L - n + 2)(L−n+2...原创 2019-01-07 21:12:16 · 148 阅读 · 0 评论 -
数据结构七——树
原创 2018-11-25 11:38:44 · 166 阅读 · 0 评论 -
数据结构六——串
操作operation: 销毁串: 插入子串: 删除子串:原创 2018-11-25 11:31:54 · 151 阅读 · 0 评论 -
数据结构五——队
清空: 初始化:原创 2018-11-25 11:19:43 · 100 阅读 · 0 评论 -
数据结构四——栈
4.1栈的定义: 4.2 栈的数据类型 4.3 栈的顺序存储结构 栈的operation: 初始化和清空都是一样的操作: 判断是否为空: 压栈 operation: 出栈: 获取栈顶元素 ...原创 2018-11-25 11:03:07 · 102 阅读 · 0 评论 -
数据结构三——链式存储结构
● 链式存储结构 特点:用一组任意的存储单元存储线性表的数据元素,可以连续也可以不连续,不仅含有数据元素还要有前驱、后继元素的地址。 在内存中存储是这样的: ● 单链表 ● 线性表的单链表存储结构...原创 2018-11-25 10:46:30 · 317 阅读 · 0 评论 -
数据结构二——线性表
2.1 线性表的含义 ● 线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列,而且是有顺序的。 ● 数学定义 2.2 线性表的抽象数据类型 2.3 顺序存储结构 ● 线性表的顺序存储结构 #define LISTSIZE 100 typedef int DataType typedef struct SeqList ...原创 2018-11-18 01:19:09 · 153 阅读 · 0 评论 -
Leetcode--反转链表
一、循环方式实现: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head): ...原创 2019-01-07 23:05:39 · 154 阅读 · 0 评论