摘要:
数组: 1.数组指针:就是是一个指针变量(当指向一个一唯数组时,它仅占一个指针的储存空间) 2. 指针数组:多指针变量,以数组形式储存在内存中,占有多指针的储存空间。 阅读全文
摘要:
链表:(线性表)物理储存非连续,非顺序的储存结构,插入删除元素方便,离散储存。 1.双向链表比单项链表更灵活,但空间消耗更大。可以直接删除当前指针所指向的节点,不需要向单向链表要找到其前驱。 二者在插入时复杂度相同,删除时双向链表更优越。 阅读全文
摘要:
哈希表: 1.平均来讲获取指定值最快。 二叉树 :O(logn) 栈和队列 :O(n) (就是挨个的找出来) 哈希表 :O(1) (直接通过关键码来查找元素) 阅读全文
摘要:
栈:先进后出(多型数据类型就是包含的元素类型并不确定,比如栈:整数栈,字符栈,对象栈等。但字符串它的元素就必须时是字符串) 1.链栈:采用链表方式实现的栈 入栈时使用malloc申请空间后,用指针相连接,所以节点个数没有限制。但出栈时,如果栈中元素个数为零,则不能继续出栈,需要判断栈空,但不用判断栈 阅读全文