Java数据结构--串的堆存储结构

妖狐艹你老母 2023-10-06 09:50 128阅读 0赞

## `一、简介` ##

#### 1.1 串的概念 ####

> 串是一种特殊的线性表，其特殊性体现在数据元素时一个字符。  
> 串（或字符串）是由零个或多个字符串组成的有限序列。  
> 表示方法：S=“a1a2…an”  
> 其中：S是串名，双引号括起来的字符序列是串值；ai(1 <= i <= n)可以是字母、数字或其他字符；n为串的长度。  
> 将串值引起来的双引号本身不属于串，它的作用是避免串与常数或标识符混淆。  
> 长度为零的串称为空串，它不包含任意字符。  
> 通常将仅由一个或多个空格组成的串称为空白串。  
> 串中任意个连续字符组成的子序列称为该串的子串，包含子串对的串相应地称为主串。空串是任意串的子串，任意串是其自身的字串。  
> 子串在主串中的位置，以字串第一个字符在串的位置标示。  
> 当两个串的长度相等且各对应位置上的字符相同时，则这两个串相等。  
> 通常在程序中使用的串分为两种：串变量和串常量。在程序中串常量只能读不能写，通常是由直接量来表示。串变量是一块内存空间，里面存放的串值可以改变。

#### 1.2 串的堆存储结构 ####

> 顺序定长串存储简单，但在出现串长度超过上限时，只能用截尾法处理。要克服这个弊病，只有不限定串的最大长度，每次存放串信息时，都在怼里面动态重新分配空间。  
> 堆存储结构的基本思想是：在内存中开辟一个地址连续且足够大的存储空间作为应用程序中所有串的可利用空间，称为堆空间，每个串在堆空间里占用的存储区域的大小都是动态的，如果一个串在操作过程中发现原空间不足，可以根据需要重新申请更大的存储空间，复制原串到新的存储空间后再释放原空间。

#### 1.3 结构图 ####

> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx_size_16_color_FFFFFF_t_70]

## `二、简单实现` ##

public class PileString {
        
    	/* 存放字符元素的数组 */
    	char[] data;
    	/* 实际串长 */
    	int curlen = 0;
    	
    	public void setString(String str) {
        
    		int n = 0;
    		curlen = str.length();
    		data = new char[curlen+1];
    		for(; n < curlen; n++) {
        
    			data[n] = str.charAt(n);
    		}
    		/* 结束标识 */
    		data[n] = '\0';
    	}
    	
    	/**
    	 * 判断是否是回文
    	 * 第i个字符==sources.length()-i-1;
    	 * 
    	 * @return
    	 */
    	public boolean isHuiWei() {
        
    		int i, j; // i,j为前后部分索引的位置
    		int k; // 比较次数
    		i = 0; // 第一个位置
    		j = curlen - 1; //最后一个位置
    		
    		for(k = 1; k <= curlen/2; k++,i++,j--) {
        
    			if (data[i] != data[j]) {
        
    				return false;
    			}
    		}
    		return true;
    	}
    	
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200526214307176.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3ODcwNDIx,size_16,color_FFFFFF,t_70