栈的链表的操作和线性表的链式存储结构差不多。 我们用图来形象表达一下 线性表的顺序存储结构: 链栈: 链栈的基本操作有栈的初始化、插入数据、删除数据、遍历栈 对应的代码为: //栈的初始化 int InitStack(Stack *stack){ stack->top=stack->bottom=N ...
分类:
其他好文 时间:
2021-06-11 18:10:14
阅读次数:
0
代码地址: https://gitee.com/Tom-shushu/Algorithm-and-Data-Structure.git 一、ArrayList自定义封装 package com.zhouhong; /** * @ClassName: array * @Description: 二次封 ...
分类:
编程语言 时间:
2021-04-05 11:49:32
阅读次数:
0
在大部分编程语言中,数组都是从0开始编号的,为什么数组要从0开始编号,而不是从1开始呢? 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表:数组、链表、栈、队列 非线性表:二叉树、堆、图等 在非线性表中,数据之间并不是简单的前后关系 如何实现随机 ...
分类:
编程语言 时间:
2020-08-15 23:51:18
阅读次数:
61
Leetcode上新加入了剑指 offer板块,最近准备这些题重新做一遍,温故知新。后续会将所有的解题思路和代码收录到这里,并将这些题做分类,便于以后查阅。 数组 剑指 offer——数组篇 字符串 剑指 offer——字符串篇 链表、栈与队列 剑指 offer——链表、栈与队列篇 树与图 剑指 o ...
分类:
其他好文 时间:
2020-07-19 23:09:15
阅读次数:
57
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等一、解释定义1.数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下:数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。2.数据存储结构:简单的讲就是数据在计算机中的存储方式。常用的数据存储方式有两种:顺序存储,非顺序存储。顺序存储就是把数据存储在一块联系的存储介质(硬盘或
分类:
编程语言 时间:
2020-06-25 10:09:22
阅读次数:
94
前言 马上要考数据结构了,停更一个星期后决定先把数据结构这一块复习一遍。 (总目录:https://www.cnblogs.com/jinkun113/p/12528423.html) 子目录列表 1、数据结构简介 2、栈 3、队列 4、链表 7.1 栈,队列与链表 1、数据结构简介 数据结构,顾名 ...
分类:
其他好文 时间:
2020-05-28 12:58:18
阅读次数:
52
一、什么是队列 队列是一种特殊的线性表,只能在头尾两端进行操作,特点是先进先出;就像排队买票一样,先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现;这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类:
编程语言 时间:
2020-05-25 00:08:12
阅读次数:
52
数据结构与算法 关于算法的代码写了一些在:https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构: 数组、链表、栈、队列 基础排序算法: 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类:
编程语言 时间:
2020-05-20 12:05:17
阅读次数:
73
package 数据结构;import java.util.regex.Pattern;/** * @program: java_每天一题 * @description: 使用单链表实现栈 * 使用栈实现计算器:1,使用一个index遍历运算表达式字符串 * 2,如果是数字,存入数字栈 * 3.如果 ...
分类:
其他好文 时间:
2020-05-16 00:48:55
阅读次数:
105
Description Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? ...
分类:
其他好文 时间:
2020-05-10 15:24:52
阅读次数:
77