luckycaicai_的博客

数据结构 概述 数据结构一般用于描述数据与数据之间关系，是展现一组数据在程序中呈现的形式和存储的结构，常分为逻辑结构和物理结构 何为数据？ 数据是用于描述现实中的客观事物，是一个抽象的概念 具体到程序设计过程中，如一个人，一组用户，都是程序中的数据 在 Java 语言体系中，会对数据进行一定的分类，就有了数据的类型，像整型、字符串等 数据结构在描述数据关系时，常分为逻辑结构和物理结构 逻辑结构 集合结构 多个数据间，数据归纳为同一集合中，除此之外，并无特定的关系；如生活中称呼的儿童、少年等，

一、链表的定义 链表是数据结构中线性结构中最为重要的数据结构，关于Java链表的定义以及数据实例化，请查看数据结构之数组和链表（Java语言描述）。 二、插入元素操作 在介绍插入元素之前，我先对数据进行进行节点实例化。首先，我们建立n1、n2和n3的三个节点，其中n1的后继节点是n2，现在我们想把n3插入其中。这样我们有三种插入方式： class ListNode{ int val; //节点值 ListNode next; //后续节点使用 ListNode(int x){val=x;}

3.1 栈是一种操作受限的线性表 其插入和删除操作只允许在线性表的端进行。允许进行操作的端称为校项(op),不允许操作的一瑞则称为视底(hottom)。栈的插入操作动才常你为入栈(push),我的朋陈保作则称为出栈(pop)。如果找中无数物元系，则你为空视。栈就像一个向上开口的箱子，刚开始放入的物体公放置在底部(栈底),继续放置物体时一层一层摞上去，当从箱子里取东西时，最上面(栈项)的会被最先拿走。因此，栈顶元素是最后入栈、最先出栈，校底元素则是最先入栈、最后出栈，印权具有后进 先出(L...