数据结构
hongiii
生命诚可贵
展开
-
栈、队列、链表基础
目录队列(先进先出)栈(先进后出)链表队列(先进先出)定义结构体:const int N = 1000+10;struct Queue{ int data[N]; //队列的主体,用来存储内容 int head; //队首 int tail; //队尾};其中,head用来记录队列的队首(即第一位),tail用来记录队列的末尾(即最后一位)的下一个位置。在...原创 2019-03-18 19:37:16 · 234 阅读 · 0 评论 -
树
目录树之旅二叉树并查集树之旅树是指任意两个结点间有且只有一条路径的无向图(只要是没有回路的连通无向图就是树)。深度是从根到这个结点的层数(根为第一层)二叉树二叉树是一种特殊的树,每个结点最多有两个儿子。更严格的递归定义:二叉树要么为空,要么由根节点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。满二叉树:如果二叉树的每个节点都有两个儿子,这样的树叫满二叉树(深度为hhh且结点...原创 2019-03-27 14:46:26 · 241 阅读 · 0 评论 -
LeetCode linked-list-cycle linked-list-cycle-ii
linked-list-cycle//解决方案:快慢指针,如果有环,则会相遇;使用hash存储,需要额外申请空间/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(N...原创 2019-07-17 20:46:53 · 345 阅读 · 0 评论