Tas, pile et structures de données dans le système Le tas et la pile ne sont pas le même concept. On peut dire que le tas et la pile du système sont de véritables zones de mémoire physique, et que le tas et la pile de la structure de données sont des structures de stockage de données abstraites.
Pile : satisfait en fait à la propriété du dernier entré, premier sorti. Il s'agit d'une structure de données dans laquelle les éléments de données sont organisés dans l'ordre et peuvent. ne peut être placé qu'à une extrémité (appelé haut de la pile (top), les éléments de données sont insérés et supprimés. (Apprentissage recommandé : cours Java)
Zone de pile (pile) —est automatiquement allouée et libérée par le compilateur pour stocker fonctions Valeurs des paramètres, valeurs des variables locales, etc. Il fonctionne comme une pile dans une structure de données.
L'avantage de la pile est que la vitesse d'accès est plus rapide que celle du tas, juste derrière les registres directement situés dans le CPU. Mais l’inconvénient est que la taille et la durée de vie des données stockées dans la pile doivent être déterminées et qu’il y a un manque de flexibilité.
Code :
Stack的基本使用 初始化 Stack stack=new Stack 判断是否为空 stack.empty() 取栈顶值(不出栈) stack.peek() 进栈 stack.push(Object); 出栈 stack.pop(); 实例: public class Test01 { public static void main(String[] args) { Stack stack=new Stack(); //1.empty()栈是否为空 System.out.println(stack.empty()); //2.peek()栈顶值 3.进栈push() stack.push(new Integer(1)); stack.push("b"); System.out.println(stack.peek()); //4.pop()出栈 stack.pop(); System.out.println(stack.peek()); } }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!